|
@@ -30,7 +30,7 @@ Ein Graph heißt \textbf{eulersch}, wenn er einen eulerschen Kreis enthält.
|
|
\begin{alertblock}{Achtung}
|
|
\begin{alertblock}{Achtung}
|
|
Verwechslungsgefahr: Hamiltonkreis $\neq$ Eulerkreis
|
|
Verwechslungsgefahr: Hamiltonkreis $\neq$ Eulerkreis
|
|
\end{alertblock}
|
|
\end{alertblock}
|
|
-
|
|
|
|
|
|
+\pause
|
|
\begin{block}{Hamiltonkreis}
|
|
\begin{block}{Hamiltonkreis}
|
|
Sei $G$ ein Graph und $A$ ein Kreis in $G$.
|
|
Sei $G$ ein Graph und $A$ ein Kreis in $G$.
|
|
|
|
|
|
@@ -215,7 +215,7 @@ Graph zu Kreis $C$ und
|
|
\[G^* = (E, K \setminus K_C).\] \pause
|
|
\[G^* = (E, K \setminus K_C).\] \pause
|
|
$\Rightarrow$ Alle Knoten jeder Zusammenhangskomponente in $G^*$ haben geraden Grad\\
|
|
$\Rightarrow$ Alle Knoten jeder Zusammenhangskomponente in $G^*$ haben geraden Grad\\
|
|
\pause
|
|
\pause
|
|
-$\xRightarrow[]{IV}$ Alle $n$ Zhsgk. haben Eulerkreise $C_1, \dots, C_n$\\
|
|
|
|
|
|
+$\xRightarrow[]{I.V.}$ Alle $n$ Zhsgk. haben Eulerkreise $C_1, \dots, C_n$\\
|
|
\pause
|
|
\pause
|
|
$\Rightarrow$ $C_1, \dots, C_n$ können in $C$ \enquote{eingehängt} werden\\
|
|
$\Rightarrow$ $C_1, \dots, C_n$ können in $C$ \enquote{eingehängt} werden\\
|
|
\pause
|
|
\pause
|
|
@@ -288,6 +288,8 @@ $\Rightarrow G$ ist eulersch\pause $\Rightarrow $ Beh.
|
|
\draw<18->[markedCircle2] (b1.center) -- (c1.center);
|
|
\draw<18->[markedCircle2] (b1.center) -- (c1.center);
|
|
\draw<19->[markedCircle2] (c1.center) -- (a1.center);
|
|
\draw<19->[markedCircle2] (c1.center) -- (a1.center);
|
|
\end{tikzpicture}
|
|
\end{tikzpicture}
|
|
|
|
+
|
|
|
|
+ \pause
|
|
$\Rightarrow$ Eulerkreise sind im Allgemeinen nicht eindeutig
|
|
$\Rightarrow$ Eulerkreise sind im Allgemeinen nicht eindeutig
|
|
\end{frame}
|
|
\end{frame}
|
|
|
|
|