Teoria Grafów - TGR 430

Semestr letni 2006


Andrzej Ruciński

Syllabus

Zadania

Polskie znaki (POLCHAR.TEX)

Wzor pliku do zadan (wzor.tex) oraz wzor.pdf

Rysunek zawarty w pliku wzór rysunek.fig oraz wersja rysunek.eps

Lp.DataTematZadania
1. 20 II Twierdzenie strukturalne Gallai'a i Edmonda Wyklad 1
2. 27 IIPokrycia sciezkowe grafow skierowanych Wyklad 2
3.6 III Pokrycie kontra pakowanie cykli Wyklad 3
4.13 III 2-spojnosc, 3-spojnoscWyklad 4
5. 20 IIITwierdzenie Mengera Wyklad 5
6. 27 III"Linking" Wyklad 6
7. 3 IV Drzewiastosc i lesistoscWyklad 7
8 10 IVDrzewiastosc i lesistosc -- dokonczenie
9. 24 IV Kryteria planarnosciWyklad 8
10. 8 VKolorowanie z list Wyklad 9
11. 15 VGrafy doskonaleWyklad 10
12. 22 V MinoryWyklad 11
13. 29 V Lemat Szemerediego Wyklad 12
14. 5 VI Lemat Szemerediego -- dowod
15. 12 VIZastosowania Lematu SzemerediegoWyklad 13