Feladat: 7.20.
Adjunk új bizonyítást a 7.6. feladat állítására, azaz bizonyítsuk be, hogy egy összefüggő gráfban az élek száma legalább a csúcsok száma - 1.
Megoldás: 7.20
Ha az n pontú gráf összefüggő, akkor a 7.9. feladat d) része szerint T-ben az ottani eljárás végén legalább n-1 él van.