Aufgabe:
Sei T ein Baum mit gerader Anzahl Knoten. Zeigen Sie mithilfe einer vollständigen Induktion, dass es genau
einen spannenden Teilgraphen von T gibt, in dem jeder Knoten ungeraden Grad hat.
Problem/Ansatz:
wie kann man mit solcher Fragen umgehen ?
