\begin{slide}{B�ume}

Ein (ungerichteter) \emph{Baum} ist ein
\begin{itemize}
\item kreisfreier
\item zusammenh�ngender
\end{itemize}
Graph.

In einem Baum gibt es zwischen je zwei Knoten
genau einen Pfad.

Wenn man einen Knoten als Wurzel auszeichnet,
und alle Kanten zur Wurzel hin orientiert
(oder alle von der Wurzel weg), 
erh�lt man einen \emph{gerichteten} Baum.


\end{slide}
