Aufgabe:
Sei \( T=(V, E) \) ein Baum. Zeigen Sie:
a) Für jede Kante \( e \in E \) ist \( T \backslash \) e nicht zusammenhàngend.
b) Fügt man eine beliebige Kante \( T \) hinzu, so entsteht ein Kreis.
c) Fur je zwei Knoten \( u, v \in V \) existiert genau ein \( u, v- \) Pfad.
Wie oben angegeben, habe ich einen baum T=(W,I). Nun soll gezeigt werden, dass für jede kante i ∈ I ist T \ i NICHT zusammenhängend. ... und wird eine beliebige Kante T hinzugefügt, so entsteht ein Kreis.
