Souvislý graf: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: ur:متصلیت (نظریہ مخطط) |
k_n má n-1 hr. souv. jsem už dost nevyspalý, tak to nemusí být pravda... vrchol má n-1 sousedů se kterými je spojen n-1 hranami, ty stačí odebrat a je nesouviský (i na angl. wiki je to tak) |
||
Řádek 11:
*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
|