Řekneme, že graf G je souvislý, jestliže pro každé jeho dva vrcholy x a y existuje v G cesta z x do y.
Souvislý graf obsahuje jedinou komponentu (je tvořena celým grafem).