A feladat állítása NEM IGAZ. Az alábbi gráf egy egyszerű ellenpélda:
Ez a gráf bármely harmadfokú pont elhagyásával két komponensre esik szét (egy izolált pontra és egy 3 hosszú útra), de nem körmentes.
A feladat állítása NEM IGAZ. Az alábbi gráf egy egyszerű ellenpélda:
Ez a gráf bármely harmadfokú pont elhagyásával két komponensre esik szét (egy izolált pontra és egy 3 hosszú útra), de nem körmentes.
Az olyan összefüggő gráfot, amelyben nincs cutpoint, vagyis amelyből bármely pontot elhagyva továbbra is összefüggő gráfot kapunk, kétszeresen összefüggő gráfnak nevezzük. Ezekkel külön fejezetben fogunk foglalkozni.
| TARTALOMJEGYZÉK |