From: Martin Mares <mj@ucw.cz>
Date: Tue, 3 Jan 2012 21:44:50 +0000 (+0100)
Subject: Planarita: Slidy opraveny a prizpusobeny novym terminum
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=07b89b2288823f2288e4594765625d31cd067d5b;p=ga.git

Planarita: Slidy opraveny a prizpusobeny novym terminum
---

diff --git a/11-planar/slides/planar.tex b/11-planar/slides/planar.tex
index 62cfe2a..b23b17b 100644
--- a/11-planar/slides/planar.tex
+++ b/11-planar/slides/planar.tex
@@ -21,9 +21,10 @@ P
 \begin{itemize}
 
 \item
-Vrchol~$w$ je {\bf vnìj¹í,} pokud z~nìj vede zpìtná hrana do~je¹tì
-nenakreslené èásti grafu (\uv{nad $v$}), nebo pokud je akrtikulací,
-pod ní¾ je pøipojen podgraf obsahující takový vrchol.
+Vrchol~$w$ je {\bf externí,} pokud z~nìj vede zpìtná hrana do~je¹tì
+nenakreslené èásti grafu (\uv{nad $v$}), nebo pokud je artikulací,
+pod ní¾ je pøipojen podgraf obsahující takový vrchol. Ostatní vrcholy
+jsou {\bf interní.}
 
 \item
 Vrchol~$w$ je {\bf ¾ivý,} pokud z~nìj vede zpìtná hrana do~$v$.
@@ -41,8 +42,8 @@ Podobn
 V~ka¾dém ¾ivém vrcholu zpracováváme:
 \begin{enumerate}
 \item zpìtné hrany do~$v$
-\item podøízené ¾ivé vnitøní bloky
-\item podøízené ¾ivé vnìj¹í bloky
+\item podøízené ¾ivé interní bloky
+\item podøízené ¾ivé externí bloky
 \end{enumerate}
 
 ~
@@ -50,8 +51,8 @@ V~ka
 {\bf P2:}
 Vstoupíme-li do podøízeného bloku, vybereme si smìr:
 \begin{enumerate}
-\item k~¾ivému vnitønímu vrcholu
-\item k~¾ivému vnìj¹ímu vrcholu
+\item k~¾ivému internímu vrcholu
+\item k~¾ivému externímu vrcholu
 \end{enumerate}
 
 Pokud se tento smìr li¹í od~dosavadního, podøízený blok a v¹e pod ním
@@ -71,7 +72,7 @@ p
 \item<4-> Oznaèíme ¾ivý podgraf.
 \item Pro ka¾dého syna vrcholu~$v$ obcházíme hranici v~obou smìrech
       a kreslíme zpìtné hrany do~$v$. Øídíme se pravidly {\bf P1} a {\bf P2,}
-      za vnìj¹ím vrcholem se zastavíme.
+      za externím vrcholem se zastavíme.
 \item Zbývá-li nìjaká zpìtná hrana do~$v$ $\Rightarrow$ {\sc nerovinný.}
 
 \advance\leftskip by -2em