From 68c9bfbd707546811f4e8205fda95b146051e0a3 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Fri, 17 Nov 2017 21:41:46 +0100 Subject: Removing text about MSTs, since it wastes space. --- graph/graph.tex | 16 ++++++++-------- 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} diff --git a/tcr.pdf b/tcr.pdf index 3a38225..bdb4dda 100644 Binary files a/tcr.pdf and b/tcr.pdf differ -- cgit v1.2.3