]> mj.ucw.cz Git - ads1.git/commitdiff
Odstraneno pozorovani o mostech, ktere neplatilo.
authorMartin Mares <mj@ucw.cz>
Wed, 30 May 2007 11:18:48 +0000 (13:18 +0200)
committerMartin Mares <mj@ucw.cz>
Wed, 30 May 2007 11:18:48 +0000 (13:18 +0200)
8-grafy/8-grafy.tex

index 4432002db21e7dc84e21c1b4f2f7c14bd85d18af..0d01a5027a032dc30addf46ca8be298ef909d326 100644 (file)
@@ -189,18 +189,16 @@ meta-algoritmu, tedy $O(n + m)$.
 
 Tuto aplikaci si teï rozebereme tro¹ku podrobnìji. Nejprve v¹ak nìkolik definic.
 
-\s{Definice:} Artikulace je vrchol v grafu, jeho¾ odebráním se graf rozpadne na alespoò
+\s{Definice:} {\I Artikulace} je vrchol v grafu, jeho¾ odebráním se graf rozpadne na alespoò
 dvì komponenty souvislosti.
 
-\s{Definice:} Most je hrana v grafu, jejím¾ odebráním se graf rozpadne na dvì
+\s{Definice:} {\I Most} je hrana v grafu, jejím¾ odebráním se graf rozpadne na dvì
 komponenty souvislosti.
 
-\s{Pozorování}: Most je taková hrana, její¾ oba koncové vrcholy jsou artikulacemi.
-
-\s{Definice:} Graf je 2-souvislý, jestli¾e po odstranìní libovolného vrcholu
+\s{Definice:} Graf je {\I 2-souvislý,} jestli¾e po odstranìní libovolného vrcholu
 zùstane souvislý.
 
-\s{Definice:} 2-souvislá komponenta je maximální 2-souvislý podgraf.
+\s{Definice:} {\I 2-souvislá komponenta} je maximální 2-souvislý podgraf.
 
 Jak bychom tedy pøi hledání artikulací v grafu mohli postupovat? Jako první
 se nabízí tento algoritmus: