Teorie grafů

Diplomová práce, MFF UK
Lukáš Jirovský
Matematika - MIUZV

4. Procvičování / Minimální kostra grafu

Teorie

Úloha č. 1

Nalezněte minimální kostru grafu:

Řešení úlohy č. 1

Minimální kostra grafu

Úloha č. 2

Nalezněte minimální kostru grafu:

Řešení úlohy č. 2

Minimální kostra grafu

Úloha č. 3

Nalezněte minimální kostru grafu:

Řešení úlohy č. 3

Minimální kostra grafu

Úloha č. 4

Nalezněte minimální kostru grafu:

Řešení úlohy č. 4

Minimální kostra grafu

Úloha č. 5

Nalezněte minimální kostru grafu:

Řešení úlohy č. 5

Minimální kostra grafu

Úvod

Základní pojmy

Vybrané problémy

Procvičování

Zdroje a literatura