Diskret Matematik, 13. kursusgang, onsdag den 2. april
Forelæsning, 8.15-8.45:
Mere om invarianter i løkke og introduktion til
grafteori.
Slides
Tavle
Opgaveregning 8.45-10.45:
Opgaver i afsnit 5.5:
Opgaver i afsnit 10.1:
- Graf-type
3, 4, 5 - Fællesmængdegraf
9
Opgaver i afsnit 10.2:
- Graden af punkt
1, 3, 29, (14, 27)
Opgaver i afsnit 10.3:
- Repræsentation af graf
1, 3
Opgaver i afsnit 10.4:
- Veje og sammenhæng
1, 2, 3, 50, (45)
Opgaver i "Supplementary exercises" Kapitel 5, side 371:
Forelæsning, 10.45-12.00:
Afsnit 10.5: Euler og Hamilton veje/kreds
Afsnit 10.6:
Korteste veje.
Slides
Tavle