Бисвязные вершины
Материал из WikiGrapp
Бисвязные вершины (Mutually connected vertices) — такие вершины и
в орграфе, что существуют пути
из
в
и
из
в
.
Другие названия — Взаимно связные и Сильно связные вершины.
Литература
- Оре О. Теория графов. — М.: Наука, 1968.