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

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

Версия от 17:08, 15 января 2010

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

Литература

[Харари]