Strongly connected graph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Strongly connected graph''' --- сильно связный граф. A digraph <math>G</math> is '''strongly connected''', if for any pair of vertices <math>v…») |
(нет различий)
|
Текущая версия от 06:03, 30 июня 2011
Strongly connected graph --- сильно связный граф.
A digraph [math]\displaystyle{ G }[/math] is strongly connected, if for any pair of vertices [math]\displaystyle{ v, w }[/math] there is a path from [math]\displaystyle{ v }[/math] to [math]\displaystyle{ w }[/math] and vice versa.