Verze z 25. 7. 2007, 12:42 editovat Honza Záruba (diskuse \| příspěvky) Prověření uživatelé 17 905 editací m +Kategorie:NP-úplné problémy ← Přejít na předchozí porovnání		Verze z 6. 8. 2007, 21:59 editovat zrušit editaci 89.102.189.191 (diskuse) Bez shrnutí editace Přejít na další porovnání →
Řádek 1: [[Soubor:Spanning tree.svg\|thumb\|Kostra (červeně) grafu (černě)]] V [[teorie grafů\|teorii grafů]] je '''kostra grafu ''G''''' takový [[podgraf]] [[~~Graf~~Souvislý ~~(teorie grafů)~~graf\|souvislého grafu]] ''G'' na [[množina\|množině]] všech jeho [[graf#základní pojmy\|vrcholů]], který je [[strom (graf)\|stromem]]. == Příklady ==

Kostra grafu: Porovnání verzí