Souvislý graf: Porovnání verzí

''Vrcholový řez'' (též separátor) grafu ''G = (V, E)'' je taková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''.