Souvislý graf: Porovnání verzí
Smazaný obsah Přidaný obsah
m Editace uživatele 77.48.106.94 (diskuse) vráceny do předchozího stavu, jehož autorem je Addbot |
wikifikace (odkazy), přidání kategorie |
||
Řádek 1:
'''Souvislý graf''' je takový (neorientovaný) [[Graf (teorie grafů)|graf]], v němž platí, že pro každé dva [[vrchol (graf)|vrcholy]] ''x, y'' existuje alespoň jedna [[cesta (graf)|cesta]] z ''x'' do ''y''.
Pro [[orientovaný graf|orientované grafy]] se zavádí dva „druhy“ souvislosti:
Řádek 17:
*[[Silně souvislá komponenta]]
[[Kategorie:Grafové pojmy]]
[[Kategorie:Typy grafů]]
| |||