summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2017-11-17 21:41:46 +0100
committerPaul Jungeblut <paul.jungeblut@gmail.com>2017-11-17 21:41:46 +0100
commit68c9bfbd707546811f4e8205fda95b146051e0a3 (patch)
tree02de03b9cc723f4b12a01161205da65fb452d6ee
parent2715a06e4628c8eb2eea9cfc1d46a9ee20158ce5 (diff)
Removing text about MSTs, since it wastes space.
-rw-r--r--graph/graph.tex16
-rw-r--r--tcr.pdfbin304734 -> 304006 bytes
2 files changed, 8 insertions, 8 deletions
diff --git a/graph/graph.tex b/graph/graph.tex
index 711bdcf..f52ed59 100644
--- a/graph/graph.tex
+++ b/graph/graph.tex
@@ -1,15 +1,15 @@
\section{Graphen}
-\subsection{Minimale Spannbäume}
+% \subsection{Minimale Spannbäume}
-\paragraph{Schnitteigenschaft}
-Für jeden Schnitt $C$ im Graphen gilt:
-Gibt es eine Kante $e$, die echt leichter ist als alle anderen Schnittkanten, so gehört diese zu allen minimalen Spannbäumen.
-($\Rightarrow$ Die leichteste Kante in einem Schnitt kann in einem minimalen Spannbaum verwendet werden.)
+% \paragraph{Schnitteigenschaft}
+% Für jeden Schnitt $C$ im Graphen gilt:
+% Gibt es eine Kante $e$, die echt leichter ist als alle anderen Schnittkanten, so gehört diese zu allen minimalen Spannbäumen.
+% ($\Rightarrow$ Die leichteste Kante in einem Schnitt kann in einem minimalen Spannbaum verwendet werden.)
-\paragraph{Kreiseigenschaft}
-Für jeden Kreis $K$ im Graphen gilt:
-Die schwerste Kante auf dem Kreis ist nicht Teil des minimalen Spannbaums.
+% \paragraph{Kreiseigenschaft}
+% Für jeden Kreis $K$ im Graphen gilt:
+% Die schwerste Kante auf dem Kreis ist nicht Teil des minimalen Spannbaums.
\subsection{Kürzeste Wege}
diff --git a/tcr.pdf b/tcr.pdf
index 3a38225..bdb4dda 100644
--- a/tcr.pdf
+++ b/tcr.pdf
Binary files differ