Sei G = (V;E) ein Baum mit n ≥ 2 Knoten, von denen k Knoten mindestens Grad 3besitzen. Wie viele Blätter hat G mindestens? Beweise deine Aussage
Wíe beweist man dass? Ich weiß, dass ein Baum mit Knotengrad 3 mindestens 3 Blätter besitzt