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

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''Strongly connected vertices''' --- сильно связные вершины. Two vertices, <math>v_{1}</math> and <math>v_{2}</math>, are said to be ''' strong…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Strongly connected vertices''' --- сильно связные вершины.
'''Strongly connected vertices''' --- сильно связные вершины.


Two vertices, <math>v_{1}</math> and <math>v_{2}</math>, are said to be ''' strongly
Two vertices, <math>v_{1}</math> and <math>v_{2}</math>, are said to be ''' strongly connected''', if there is a directed path from <math>v_{1}</math> to <math>v_{2}</math> and(!)
connected''', if there is a directed path from <math>v_{1}</math> to <math>v_{2}</math> and(!)
a directed path from <math>v_{2}</math> to <math>v_{1}</math>.
a directed path from <math>v_{2}</math> to <math>v_{1}</math>.
4189

правок

Навигация