\begin{slide}{Diagramme/Graphen}

Graph $G = (V,E)$ mit
\begin{itemize}
\item $V$: Menge von Knoten (Sg. vertex, Pl. vertices)
\item $E$: Menge von Kanten (edge)
\end{itemize}

ungerichteter Graph: 
jede Kante ist eine Menge von zwei Knoten,
$E \subseteq {V \choose 2}$

gerichteter Graph:
jede Kante ist ein geordnetes Paar von Knoten,
$E \subseteq V\times V = V^2$

Wir schreiben $xy$ f�r die Kante $\{x,y\}$ bzw. $(x,y)$.

\end{slide}
