Feladat: 7.18.
Bizonyítsuk be, hogy egy körmentes gráfban az élek száma = a csúcsok száma - a komponensek száma.
Megoldás: 7.18
Az állítás egyszerű következménye a 7.9. feladat d) részének. Csak annyit kell meggondolnunk, hogy ha a gráf körmentes, akkor az ottani eljárás során F-be nem kerül él, tehát minden él T-be kerül.