Feladat: 6.15.
Igaz-e, hogy ha egy összefüggő egyszerű gráfban van elvágó pont, akkor van benne hídél is?
Segítség, útmutatás: 6.15
Nem. A
6.8
. feladat gráfjai között találhatunk ellenpéldát.