Strongly connected graph: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''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.