Souvislý graf: Porovnání verzí

'''Souvislývymatlaný grafdementi z''' 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''.

''Vrcholový řez'' (též separátor) grafu ''G = (V, E)'' je jiná množina <math>\mathit{U}\subseteq\mathit{V}\;</math>, že graf <math>G = (V\setminus U\;, E)</math> není souvislý. Obdobně se definuje ''hranový řez''. ''Vrcholová (resp. hranová) souvislost'' grafu je velikost minimálního vrcholového (resp. hranového) řezu. Graf je vrcholově (hranově) ''k-souvislý'', pokud jeho příslušná souvislost je rovna nebo větší než ''k''.