summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--graph/graph.tex7
-rw-r--r--tcr.pdfbin306669 -> 313827 bytes
-rw-r--r--tcr.tex1
3 files changed, 8 insertions, 0 deletions
diff --git a/graph/graph.tex b/graph/graph.tex
index 5fc725e..5982e5a 100644
--- a/graph/graph.tex
+++ b/graph/graph.tex
@@ -16,5 +16,12 @@ Kürzestes Pfade in Graphen mit negativen Kanten. Erkennt negative Zyklen.
\subsection{Artikulationspunkte und Brücken}
\lstinputlisting{graph/articulationPoints.cpp}
+\subsection{Eulertouren}
+\begin{itemize}
+ \item Zyklus existiert, wenn jeder Knoten geraden Grad hat (ungerichtet), bzw. bei jedem Knoten Ein- und Ausgangsgrad übereinstimmen (gerichtet).
+ \item Pfad existiert, wenn alle bis auf (maximal) zwei Knoten geraden Grad haben (ungerichtet), bzw. bei allen Knoten bis auf zwei Ein- und Ausgangsgrad übereinstimmen, wobei einer eine Ausgangskante mehr hat (Startknoten) und einer eine Eingangskante mehr hat (Endknoten).
+ \item \textbf{Je nach Aufgabenstellung überprüfen, wie isolierte Punkte interpretiert werden sollen.}
+\end{itemize}
+
\subsection{Max-Flow (\textsc{Edmonds-Karp}-Algorithmus)}
\lstinputlisting{graph/edmondsKarp.cpp} \ No newline at end of file
diff --git a/tcr.pdf b/tcr.pdf
index 345a1a7..eec39ab 100644
--- a/tcr.pdf
+++ b/tcr.pdf
Binary files differ
diff --git a/tcr.tex b/tcr.tex
index 4328b73..3e6a0ed 100644
--- a/tcr.tex
+++ b/tcr.tex
@@ -8,6 +8,7 @@
\usepackage{amssymb}
\usepackage{enumitem}
+\setlist{nosep}
\usepackage{color}
\definecolor{darkred}{rgb}{0.72,0.07,0.07}