Súvislý graf

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

Neorientovaný graf sa nazýva súvislý, ak medzi ľubovolnými dvoma jeho vrcholmi existuje cesta.

Vrchol 0 nemá spoločnú hranu so zvyškom grafu, daný graf je teda nesúvislý.

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

Literatúra[upraviť | upraviť zdroj]

  • Znám, Š: Kombinatorika a teória grafov. Bratislava, Matematicko-fyzikálna fakulta Univerzity Komenského. 1982, s. 39