Реберная связность — различия между версиями

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

Текущая версия на 12:50, 30 августа 2011

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

Литература

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