Teorie grafů

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

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

Teorie

Úloha č. 1

Nalezněte maximální kostru grafu:

Řešení úlohy č. 1

Maximální kostra grafu

Úloha č. 2

Nalezněte maximální kostru grafu:

Řešení úlohy č. 2

Maximální kostra grafu

Úloha č. 3

Nalezněte maximální kostru grafu:

Řešení úlohy č. 3

Maximální kostra grafu

Úloha č. 4

Nalezněte maximální kostru grafu:

Řešení úlohy č. 4

Maximální kostra grafu

Úloha č. 5

Nalezněte maximální kostru grafu:

Řešení úlohy č. 5

Maximální kostra grafu

Úvod

Základní pojmy

Vybrané problémy

Procvičování

Zdroje a literatura