E-mail: Heslo:
AlgoritmySlovníkTestGraf Teorie grafů

souvislý graf

Ř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).

souvislý graf
Graf ABCDE je souvislý, graf FGHIJ je nesouvislý.

V tomto testu nejsou žádné otázky.