Súvislý graf

z Wikipédie, slobodnej encyklopédie
Prejsť na: navigácia, hľadanie

Súvislý graf je graf v ktorom existuje cesta z každého vrcholu do každého vrcholu.

Súvislý graf sa skladá z práve jedného komponentu.