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

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

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

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

Литература

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