Bäume

Satz: die folgenden Bedingungen sind äquivalent:

• G ist ein Baum

  (d. h. kreisfrei und zusammenhängend)

• G ist minimal zusammenhängend

  ( $\forall$e $\in$ E(G) : G $\setminus$ e ist nicht zshgd)

• G ist maximal kreisfrei

  (Aufgabe: formuliere exakt)