|
@@ -249,7 +249,7 @@ Ein Graph heißt \textbf{eulersch}, wenn er einen eulerschen Kreis enthält.
|
|
|
Außerdem gilt:
|
|
Außerdem gilt:
|
|
|
\[\text{Grad}(e_i) = \begin{cases}
|
|
\[\text{Grad}(e_i) = \begin{cases}
|
|
|
2 \cdot \text{Anzahl der Vorkommen von } e_i \text{ in } C & \text{falls } i\neq 0\\
|
|
2 \cdot \text{Anzahl der Vorkommen von } e_i \text{ in } C & \text{falls } i\neq 0\\
|
|
|
- 2 \cdot (\text{Anzahl der Vorkommen von } e_i -1) \text{ in } C & \text{falls } i = 0\\
|
|
|
|
|
|
|
+ 2 \cdot (\text{Anzahl der Vorkommen von } e_i \text{ in } C -1) & \text{falls } i = 0\\
|
|
|
\end{cases}
|
|
\end{cases}
|
|
|
\]
|
|
\]
|
|
|
$\Rightarrow \forall e \in E: \text{Grad}(e)$ ist gerade
|
|
$\Rightarrow \forall e \in E: \text{Grad}(e)$ ist gerade
|
Martin Thoma