Graf teori


Lærer:   Leif Kjær Jørgensen  

Litteratur: 

Graph Theory, Reinhard Diestel. 3rd edition, 2005. Springer Verlag.

Skema:
Se Mat 4 skema .

Eksamensspørgsmaal:
http://www.math.aau.dk/%7Eleif/undervisning/graf-F06/Grafteori-eksamen.html

Oversigter over de enkelte kursusgange:

15. kursusgang, onsdag den 19. april.
Afsnit 2.2 om parringer.

14. kursusgang, torsdag den 6. april.
Afsnit 10.1 og 10.2.

13. kursusgang, torsdag den 23. marts.
Afsnit 9.1 (til nederst side 253), afsnit 9.2, afsnit 11.1 (kun Theorem 11.1.3).

12. kursusgang, tirsdag den 21. marts.
Afsnit 7.1 og 7.5.

11. kursusgang, torsdag den 9. marts.
Afsnit 7.1 og 7.4.

10. kursusgang, torsdag den 2. marts.
Proposition 5.3.1,  og afsnit 7.2 og 7.3.

9. kursusgang, fredag den 24. februar.
Afsnit 5.1, 5.2 og måske noget af 5.3: farvning.

8. kursusgang, torsdag den 23. februar.
Afsnit 4.4: Kuratowskis sætning.

7. kursusgang, tirsdag den 21. februar.
Sætning 3.5.2 i afsnit 3.5  og introduktion til plane grafer, afsnit 4.1 og 4.2.

6. kursusgang, fredag den 17. februar.
I afsnit 3.3: side 63 og fra definition af fan midt på side 66.
Afsnit 3.5:  Lemma 3.5.1 og Sætning 3.5.2.

5. kursusgang, torsdag den 16. februar.
Afsnit 2.1 om parringer. Jeg viser ikke "Second proof" og "Third proof".

4. kursusgang, tirsdag den 14. februar.
Jeg gennemgår
Proposition 3.1.3, 
afsnit 3.2, dog kun til midt på side 59, altså ikke Sætning 3.2.3,
afsnit 3.3. Vi når ikke hele afsnittet denne gang. Måske når vi kun første bevis for Mengers sætning.

3. kursusgang, torsdag den 9. februar.
Vi aftalte at I selv læser afsnit 1.6 og 1.8.
Jeg gennemgaar afsnit 1.7 om sammentrækning og minors og afsnit 3.1 om 2-sammenhængende grafer.

2. kursusgang, tirsdag den 7. februar.
Afsnit 1.4 (fra side 11), 1.5, 1.6 og noget af 1.7.

1. kursusgang, torsdag den 2. februar.
Introduktion til kurset (og projektet). Hvad gør vi m.h.t. bøger.
Jeg gennemgår afsnit 1.1, 1.2, 1.3 og 1.4 i den "ikke-eksisterende bog".