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: