Strongly connected graph

Материал из WEGA
Версия от 13:03, 30 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Strongly connected graph''' --- сильно связный граф. A digraph <math>G</math> is '''strongly connected''', if for any pair of vertices <math>v…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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.