Súvislý graf
From Wikipedia, the free encyclopedia
Neorientovaný graf sa nazýva súvislý, ak medzi ľubovolnými dvoma jeho vrcholmi existuje cesta.
Súvislý graf sa skladá z práve jedného komponentu.
Pre orientované grafy sú definované dva druhy súvislosti:
- Orientovaný graf je slabo súvislý, ak jeho symetrizácia je súvislý graf.
- Orientovaný graf je silno súvislý, ak pre každé dva vrcholy u a v existuje cesta z u do v aj cesta v do u.