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

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

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

Литература

[Харари]