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