• Definice
• Test

souvislost

Vrcholy V₁ a V₂ tvoří souvislost v grafu G, když existuje V₁-V₂ sled (V₁-V₂ cesta) v G.

Např. vrcholy AH tvoří souvislost, vrcholy AK nikoliv.