Aufgabe:
(a) Seien (V, E1) und (V, E2) zwei Wälder mit |E1| < |E2|. Dann gibt es eine Kante e ∈ E2 \ E1, so dass (V, E1 ∪ {e}) ein Wald ist.
(b) Seien (V, F1) und (V, F2) zwei Branchings mit 2|F1| < |F2|. Dann gibt es eine Kante e ∈ F2 \F1, so dass (V, F1 ∪ {e}) ein Branching ist.
a) habe ich schon geschafft, wenn auch noch nicht ordentlich aufgeschrieben, aber b) bereitet mir Probleme. Ich schaffe es nicht, b) analog zu a) zu beweisen, und ich habe keinen anderen Ansatz.
Ich würde mich über eine Hilfestellung freuen!
