Baum

Ein Baum ist ein Wald mit genau einer Zusammenhangskomponente.

It has $n-1$ edges. Proof by induction over the number of nodes.

Ein Ungerichteter Graph ohne Zyklus.