Zdrojové materiály

Přehled původních materiálů předmětu KIKM-DIMA. Soubory jsou dostupné ve studijním systému.

Prezentace

1. Základní terminologie

Definice grafu, reprezentace, stupně, souvislost, izomorfismus, skóre

2. Speciální grafy

Bipartitní, hamiltonovské, eulerovské, rovinné grafy, barevnost

3. Stromy

Stromy, les, kořenové stromy, kódy, BVS, halda, průchody

4. Kostry grafu / Minimální kostra

Borůvkův, Jarníkův, Kruskalův algoritmus

5. Minimální kostra (detailní)

Detailnější prezentace s poznámkami a příklady

Řešené úkoly 1 — Základní terminologie

29 řešených příkladů: skóre, podgrafy, matice, izomorfismus, počty

Řešené úkoly 2 — Speciální grafy

Eulerovské, hamiltonovské, bipartitní, rovinné grafy, barevnost

Řešené úkoly 3 — Stromy

Skóre stromu, kódy, BVS, halda, procedury průchodu

Řešené úkoly 4 — Kostra grafu

Počet koster, indukované podgrafy, neizomorfní kostry

Řešené úkoly 5 — Minimální kostra

Borůvka, Jarník, Kruskal — aplikace