Souvislý graf: Porovnání verzí
Smazaný obsah Přidaný obsah
→top: Drobné stylistické úpravy |
Faktická chyba - lze odebrat všechny sousední hrany libovolného vrcholu, kterých je n-1. značka: editace z Vizuálního editoru |
||
Řádek 16:
*nesouvislý graf má vrcholovou i hranovou souvislost 0
*souvislý graf je (z definice) 1-souvislý
*[[úplný graf]] <math>K_n</math> je ''maximálně souvislý'', jeho hranová souvislost je ''n - 1''
*každý [[strom (graf)|strom]] je ''minimálně souvislý'', jeho hranová souvislost je 1
| |||