Souvislý graf: Porovnání verzí

'''Souvislý graf''' je takový (neorientovaný) [[Graf (teorie grafů)|graf]], v němž platí, že pro každé dva [[vrchol (graf)|vrcholy]] ''x, y'' existuje [[sled (graf)|sled]] z ''x'' do ''y''.

* ''slabá souvislost'' — graf je slabě souvislý, pokud jeho [[orientovaný graf#symetrizace|symetrizace]] je souvislý graf;

* ''silná souvislost'' — graf je silně souvislý, pokud pro každé dva vrcholy '''x''', '''y''' existuje cesta z '''x''' do '''y''' i z '''y''' do '''x'''.

* 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

* [[Silně souvislá komponenta]]