Graphen und Wälder

Aufrufe: 233     Aktiv: 06.12.2022 um 23:46

0

Meine Aufgabe lautet:
Es seien (V,F1) und (V,F2) zwei Wälder mit |F1|<|F2|. Zeigen Sie, dass es eine Kante e ∈ F2 \ F1 gibt, so dass (V, F1 ∪ {e}) ein Wald ist.

mein Ansatz ist das hier:

ich bin mir unsicher, ob meine Antwort einerseits verständlich ist und andererseits hinreichend als Lösung.
es würde mich freuen, wenn mir da jemand helfen kann!

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten