Mercurial > latex
changeset 32:4eda7e5c49d7
fix too large box
author | Markus Kaiser <markus.kaiser@in.tum.de> |
---|---|
date | Tue, 22 May 2012 02:05:30 +0200 |
parents | 58f40757c8a7 |
children | 1decda9dd7bc |
files | planarity/presentation.pdf planarity/presentation.tex |
diffstat | 2 files changed, 1 insertions(+), 1 deletions(-) [+] |
line wrap: on
line diff
--- a/planarity/presentation.tex Tue May 22 01:01:52 2012 +0200 +++ b/planarity/presentation.tex Tue May 22 02:05:30 2012 +0200 @@ -442,7 +442,7 @@ \frametitle{LR-Zerlegung} \begin{definition} - Sei $G = (V, T \uplus B)$ ein \alert{DFS-orientierter} Graph. Eine Zerlegung $B = L \uplus R$ seiner Rückwärtskanten heißt \alert{Links-Rechts-Zerlegung} wenn für jeden Knoten mit ausgehenden Kanten $e_1$, $e_2$ gilt: + Sei $G = (V, T \uplus B)$ ein \alert{DFS-orientierter} Graph. Eine Zerlegung $B = L \uplus R$ seiner Rückwärtskanten heißt \alert{LR-Zerlegung} wenn für jeden Knoten mit ausgehenden Kanten $e_1$, $e_2$ gilt: \begin{itemize} \item Alle Rückwärtskanten von $e_1$ mit ihrem Ende über $lowpt(e_2)$ gehören zur einen und \item Alle Rückwärtskanten von $e_2$ mit ihrem Ende über $lowpt(e_1)$ gehören zur anderen Klasse.