Aufgabe:
Sei G ein zusammenhängender Graph. Dann besitzt G einen aufspannenden Baum der durch entfernen von K(Anzahl Kanten) - E (Anzahl Ecken) + 1 resultiert.
Problem/Ansatz:
Wie kann ich diese Aussage beweisen? Ich weiß nicht genau wie ich dort anfangen soll.
Vielen Dank im Voraus!
