Реберная связность

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

Реберная связность (Edge connectivity) — наименьшее число ребер, удаление которых приводит к несвязному или тривиальному графу. Реберная связность несвязного графа равна 0, а реберная связность графа, имеющего мост, равна 1.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.