Teoria Grafów - TGR 4MF

Semestr letni 2011


Andrzej Ruciński

Syllabus

Lp.DataTematWykladZadania
1. 21 II Twierdzenie strukturalne Gallaia i Edmondsa Wyklad 1 zestaw1
2. 22 II Udział w Seminarium Zakładowym ,,Jak duży może być system trójek bez skojarzenia danej mocy " artykuł zestaw1
3. 23 II Twierdzenie Erdosa-Gallaia Wyklad 2 zestaw1
4. 1 III Dokończenie Wykładu 2. Pokrycia ścieżkowe grafów skierowanych Wyklad 3 zestaw2
5. 2 III Ćwiczenia, Zestaw 1
6. 8 III Dokończenie Wykładu 3. Pokrycia kontra pakowanie cykli Wyklad 4 zestaw3
7. 9 III Ćwiczenia, Zestaw 2
8. 15 III "Linking", czyli zwartość a spójność Wyklad 5 zestaw4
9. 16 III Ćwiczenia, Zestaw 3
10. 22 III Drzewiastość i lesistość Wyklad 6 zestaw4
11. 23 III Ćwiczenia, Zestaw 3
12. 28 III Ćwiczenia, Zestaw 3
13. 29 III Udział w Seminarium Zakładowym "O dwóch problemach pakowania grafów i digrafów", Andrzej Żak (AGH) artykuł zestaw4
14. 30 III Ćwiczenia, Zestaw 3
15. 5 IV Uogólnienie Twierdzenia Halla dla hipergrafów (Bogusz Lewandowski) fragment pracy mgr zestaw4
16. 6 IV Ćwiczenia, Zestaw 4
17. 11 IV Ćwiczenia, Zestaw 4 oraz Kryteria planarności Wyklad 7 zestaw4
18. 12 IV Kolorowanie z list Wyklad 8 zestaw5
19. 13 IV Kolorowanie z list (c.d.) Wyklad 8 zestaw5
20. 19 IV Ćwiczenia, Zestaw 4
21. 27 IV Grafy doskonałe Wyklad 9 zestaw5
22. 4 V Ćwiczenia, Zestaw 4 (dokoń.) i Zestaw 5
23. 9 V Lemat Szemerediego Wyklad 10 zestaw6
24. 10 V Lemat Szemerediego - zastosowania Wyklad 11 zestaw6
25. 11 V Lemat Szemerediego - zastosowania Wyklad 11 zestaw6
26. 1 VI Ćwiczenia, Zestaw 6
27. 6 VI Ćwiczenia, Zestaw 6
28. 7 VI Ćwiczenia, zaległe zadania
29. 9 VI EGZAMINplan poniedziałkowy