Konkret Matematik - Ugeseddel 19

Konkret Matematik - Ugeseddel 19
- udsendt 27. februar 2004

Oversigt
Forelæsningerne - Øvelserne - Afleveringsopgaver
Forelæsningerne
Ved forelæsningerne den 11. marts gennemgås resten af Kapitel 2 i AC. Specielt gennemgås også beviset for Cayleys sætning i AC side 17-18.
Øvelser
Ved øvelserne 9., 10. og 12.marts regnes flg. opgaver:
Opg. 10.2, 10.3, 10.5, 10.7, 10.8 i DM
Opg. 2.4 (ii) i AC
Opg.B) Definitionerne af Prufer kode i DM og i AC er ikke identiske. Diskuter forskellen mellem de to definitioner. Nedskriv en Prufer kode af længde 5 og rekonstruer det tilsvarende træ med 7 knuder for hver af de to definitioner. (Vælg i begge tilfælde at nummerere knuderne fra 1 til 7.)
 Afleveringsopgave
- til aflevering den 16., 17. og 19. marts:
Opgave C) Prufer koden for et træ, hvis knuder er nummereret fra 1 til 11, er (10 11 11 3 10 11 4 4 11). Rekonstruer træet. Vælg herefter et vilkårligt andet tilpas kompliceret træ med 11 nummererede knuder og nedskriv dets Prufer kode. ( I begge tilfælde skal definitionen af Prufer kode i AC bruges.)
Trykfejl i DM Afsnit 10:
12) p.84 linie 19 fra oven: "node cannot" bør præciseres til "node u cannot"
13) p. 88 linie 12 fra neden: "tree ?" skal slettes
14) p.89 linie 6 og 15 fra neden: "n" skal være "0"
15) p.90 linie 22 fra neden: "n-2" skal være "has n-1"
Trykfejl i AC Kapitel 2:
1) I binomialkoeficienten p.18 linie 3 fra neden skal "n-1" være "n-2"

Tilbage til oversigten

Venlig hilsen, Bergfinnur Durhuus