Weakly connected vertices

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Weakly connected vertices --- слабо связанные вершины.

If vertices [math]\displaystyle{ v_{1} }[/math] and [math]\displaystyle{ v_{2} }[/math] are not strongly connected but are connected in the corresponding undirected graph, then [math]\displaystyle{ v_{1} }[/math] and [math]\displaystyle{ v_{2} }[/math] are said to be weakly connected.