Реберная связность
Перейти к навигации
Перейти к поиску
Реберная связность (Edge connectivity) — наименьшее число ребер, удаление которых приводит к несвязному или тривиальному графу. Реберная связность несвязного графа равна 0, а реберная связность графа, имеющего мост, равна 1.
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.