Souvislý graf: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: pl:Graf spójny |
m oprava odkazu na rozc. |
||
Řádek 1:
'''Souvislý graf''' je takový (neorientovaný) [[Graf (teorie grafů)|graf]], v němž platí, že pro každé dva vrcholy ''x, y'' existuje alespoň jedna [[cesta (graf)|cesta]] z ''x'' do ''y''. Nutná podmínka pro tento fakt je, že každý vrchol má [[stupeň vrcholu|stupeň]] alespoň 1.
Pro [[orientovaný graf|orientované grafy]] se zavádí dva „druhy“ souvislosti:
| |||