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

Материал из WEGA
Версия от 15:49, 14 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Реберная связность''' (''Edge connectivity'') - наименьшее число ребер, удаление кото...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

[Харари]