Strongly connected vertices: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Strongly connected vertices''' --- сильно связные вершины. Two vertices, <math>v_{1}</math> and <math>v_{2}</math>, are said to be ''' strong…») |
(нет различий)
|
Версия от 13:05, 30 июня 2011
Strongly connected vertices --- сильно связные вершины.
Two vertices, [math]\displaystyle{ v_{1} }[/math] and [math]\displaystyle{ v_{2} }[/math], are said to be strongly connected, if there is a directed path from [math]\displaystyle{ v_{1} }[/math] to [math]\displaystyle{ v_{2} }[/math] and(!) a directed path from [math]\displaystyle{ v_{2} }[/math] to [math]\displaystyle{ v_{1} }[/math].