Konkret Matematik - Ugeseddel 23

Konkret Matematik - Ugeseddel 23
- udsendt 31. marts 2004

Oversigt
Forelæsningerne - Øvelserne - Afleveringsopgaver
Forelæsningerne
Ved forelæsningerne den 15. april gennemgås Kapitel 8 i AC om en udvidelse af Hall's sætning til haremer og om turneringer.
Hermed afsluttes grafteoridelen af kurset.
I de sidste tre uger af semesteret benyttes et notesæt om talfølger med mere, som vil kunne afhentes på hylden under Konkret Matematik overfor studiekontoret på DIKU efter påske.
Øvelser
Ved øvelserne 6.4, 14.4 og 16.4 regnes flg. opgaver:
Opg. 6.1, 6.2, 6.3, 6.4, 6.5 og 6.8 i AC.
Et alternativt (og bedre) vink til opgave 6.3 er følgende: Tilføj en ny knude til grafen og forbind denne med kanter til alle knuderne i G med ulige valens. Udnyt så, at den derved fremkomne graf er en Eulergraf.
Prøv også i opgave 6.4 at finde andre eksempler end det i bogen opgivne.
Afleveringsopgave
- til aflevering den 20., 21. og 23. april:
Eksamen vinter 02/03 opgave 8.

Tilbage til oversigten

Venlig hilsen, Bergfinnur Durhuus