diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-11-17 21:41:46 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-11-17 21:41:46 +0100 |
| commit | 68c9bfbd707546811f4e8205fda95b146051e0a3 (patch) | |
| tree | 02de03b9cc723f4b12a01161205da65fb452d6ee | |
| parent | 2715a06e4628c8eb2eea9cfc1d46a9ee20158ce5 (diff) | |
Removing text about MSTs, since it wastes space.
| -rw-r--r-- | graph/graph.tex | 16 | ||||
| -rw-r--r-- | tcr.pdf | bin | 304734 -> 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} |
