Feladat: 7.8.
Van-e olyan
n
pontú, nem-összefüggő egyszerű gráf, amelynek több éle van, mint egy
n
pontú fának?
Segítség, útmutatás: 7.8
Igen. Lásd az
5.17
. feladatot.