Zasady kursu: studia stacjonarne

Zasady kursu: studia niestacjonarne

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

1a. Grafy – wstępne definicje i przykłady

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. Kody Huffmana (TBD)

4e. Algorytm Tarjana (TBD)

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