

\begin{slide}{Eigenschaften von Bäumen}

Beziehung zwischen Anzahl der Knoten und Kanten?


Jeder Baum ist
\begin{itemize}\itemsep 0pt
\item
  minimal zusammenhängend

  (durch Löschen einer beliebigen Kante zerfällt der Graph)
\item
  maximal kreisfrei

  (durch Einfügen einer beliebigen weiteren Kante entsteht ein Kreis)
\end{itemize}

in jedem Baum gibt es zwischen je zwei Knoten genau einen Pfad.

Pfadlänge $=$ Anzahl der Kanten (Verbindungen)

Höhe eines Baumes: maximale Pfadlänge.

\end{slide}



%%% Local Variables: 
%%% mode: latex
%%% TeX-master: "informatik"
%%% End: 
