Skrypt z Matematyki Dyskretnej (Teoria grafow)
Errata
Slajdy z wykladu:
Wyklad 1/2: Podstawowe pojecia i klasy grafow
Wyklad 2/3: Drzewa, drzewa spinajace
Wykład 3: Grafy skierowane
Wykład 3/4: Problem najkrótszych ścieżek. Skojarzenia
Wykład 5: Kojarzenie małżeństw, twierdzenie Halla
Wykład 5/6: Grafy eulerowskie i hamiltonowskie
Wykład 6/7/8: Klasyczne i nieklasyczne kolorowanie wierzchołków i krawędzi grafów
Wykład 9: Problem maksymalnego przepływu (slajdy, skany [1],[2], [3], [4]
z książki Cormena [1])
Wykład 10: Grafy planarne
Slajdy pomocnicze (prof. D. Dereniowski):
Problem chińskiego listonosza
Problem komiwojażera
Najkrótsze ścieżki
Skojarzenia
Kolorowanie grafów
Kolorowanie nieklasyczne
Literatura: