Diskret Matematik, 22. kursusgang, onsdag den 7. maj
Da det er sidste kursusgang, er der kun morgenforelæsning. Den er 10 minutter længere end normalt.
Forelæsning, 8.15-8.55:
Mere om repræsentation af relationer og transitiv afslutning af relation.
Desuden
Afsnit 9.5: Ækvivalensrelationer
Afsnit 9.6 (kun side 597-598): Partielle ordninger.
Slides
Tavle
Opgaveregning 8.55-12.00:
Opgaver i afsnit 2.6:
Opgaver i afsnit 9.3:
- Matrix repræsentation af relationer
1, 10, (8)
- Graf repræsentation af relationer
15, 16, 21
Opgaver i afsnit 9.4:
- Refleksiv og symmetrisk afslutning
5, 9 - Transitiv afslutning
27, (23)
Opgaver i afsnit 9.5:
- Er det en ækvivalensrelation
3, 11, 17-19, (13)
Opgaver i afsnit 9.6:
- Er det en partiel ordning
1, 6-7, (5)
Opgaver fra eksamen "17. juni 2013" (se http://www.first.math.aau.dk/diskret-matematik-da/gamle-eksamensopgaver/)
- Opgaver
1, 3, 4, 6, 13, 14