Zasady kursu (studia stacjonarne)

Zasady kursu (studia niestacjonarne)

Wykład:
Część 1 – wstępne pojęcia i notacje:

1a. Podstawowe definicje teorii grafów

1b. Grafy: zapis funkcyjny i macierzowy

1c. Izomorfizmy grafów

Część 2 – grafy nieskierowane:

2a. Cykle Eulera i Hamiltona

2b. Grafy dwudzielne i skojarzenia

2c. Kolorowania grafów

2d. Algorytmy przeszukiwania grafu

Część 3 – grafy skierowane:

3a. Wstępne informacje o grafach skierowanych

3b. Drogi minimalne

3c. Ścieżki krytyczne i drogi maksymalne

3d. Sieci i przepływy

3e. Łańcuchy Markowa i algorytm PageRank

Część 4 – drzewa

4a. Wstępne informacje o drzewach

4b. Algorytmy przechodzenia drzew

4c. Drzewa spinające

4d. Drzewa z wagami, kodowanie binarne i algorytm Huffmana

Część 5 – zastosowania grafów jako sieci społecznych (TBD – w lecie)