Teoria Grafów - TGR 4MF

Semestr letni 2015


Andrzej Ruciński

Syllabus

Lp.DataTematWykladZadania
1. 23 II Twierdzenie strukturalne Gallaia i Edmondsa Wyklad 1 zestaw1
2. 26 II Twierdzenie strukturalne Gallaia i Edmondsa -- dokończenie UWAGA: w poniedziałki na 8:25 !!! zestaw1
3. 2 III Tw. Erdosa-Gallaia Tw. Gallaia-Milgrana Wyklad 2 (strony 5-6) zestaw1
4. 5 III Ćwiczenia, Zestaw 1 (zadania 1-5)
5. 9 III Tw. Gallaia-Milgrana. Pokrycia kontra pakowanie cykli Wyklad 3 (strony 7-11) zestaw2
6. 12 III Ćwiczenia, Zestaw 1 (zadania 6-15,17)
7. 16 III Pokrycia kontra pakowanie cykli (dokończenie), Zestaw 1 (dokończenie) Wyklad 3 (strony 9-11) zestaw2
8. 19 III Ćwiczenia, Zestaw 2
9. 23 III Ćwiczenia, Zestaw 2 (ciąg dalszy)
10. 26 III Ćwiczenia, Zestaw 2 (dokończenie)
11. 30 III Drzewiastość i lesistość Wyklad 4 (strony 12-14) zestaw3
12. 9 IV Sprawdzian z zestawów 1 i 2
13. 13 IV 2-spójność,3-spójność Wyklad 5 (strony 15-17) zestaw3
14. 16 IV k-spójność i k-zwartość Wyklad 6 (strony 18-25) zestaw3
15. 16 IV k-spójność i k-zwartość (dokończenie) Wyklad 7 (strony 18-25) zestaw3
16. 23 IV Ćwiczenia, Zestaw 3
17. 27 IV Ćwiczenia, Zestaw 3 (ciąg dalszy)
18. 30 IV Ćwiczenia, Zestaw 3 (dokończenie)
19. 4 V Planarność Wyklad 8 (strony 26-27) zestaw4
20. 7 V Kolorowanie z list Wyklad 9 (strony 28-31) zestaw4
21. 11 V Kolorowanie z list (dokończenie). Grafy doskonałe. Wyklad 10 (strony 28-35) Quite Easily Done -- lektura obowiązkowa zestaw4
22. 14 V Grafy doskonałe (dokończenie). Ćwiczenia, Zestaw 4 Wyklad 11 (strony 32-35) zestaw4
23. 18 V Ćwiczenia, Zestaw 4 (c.d.) zestaw4
24. 21 V Ćwiczenia, Zestaw 4 (dok.) zestaw4
25. 25 V Lemat Szemerediego -- dowód Wyklad 12 (strony 37-40) zestaw5
26. 28 V Lemat Szemerediego -- zast. Wyklad 13 (strony 41-43 plus podrecznik) zestaw5
27. 1 VI Sprawdzian z zestawów 3 i 4
28. 8 VI Lemat Szemerediego -- zast. (dok.) Wyklad 14 (strony 41-45 plus podrecznik) zestaw5
29. 11 V Ćwiczenia, Zestaw 5 zestaw5
30. 15 VI Egzamin ustny