Mere om grafer. Desuden:
Afsnit 9.3: Repræsentation af grafer.
Afsnit 9.5: Euler og Hamilton kredse: hvordan kan man komme rundt i en graf, så hver kant/punkt besøges én gang.
Kreds Euler
Vi starter også på:
Afsnit 9.6: Korteste vej og travelling salesman problemet.
Opgaveregning 14.15 - 16.15:
Opgaver i afsnit 9.2: 3, 5, 21-23, 26
Opgaver i afsnit 9.5:
9
Opgaver i afsnit 9.4:
1, 2, 3-5, 6, 11, 15, 54
