Мост
Материал из WEGA
Мост (Bridge) - ребро графа, удаление которого увеличивает число компонент связности графа; мост является вырожденным блоком графа.
Другое название --- Перешеек.
Литература
[Лекции],
[Оре]
Мост (Bridge) - ребро графа, удаление которого увеличивает число компонент связности графа; мост является вырожденным блоком графа.
Другое название --- Перешеек.
[Лекции],
[Оре]