Число реберной связности: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Число реберной связности''' (''Edge connectivity number'') - наименьшее число ребер, уда...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Число реберной связности''' (''Edge connectivity number'') - | '''Число реберной связности''' (''[[Edge connectivity number]]'') - | ||
наименьшее число ребер, удаление которых приводит к несвязному графу. | наименьшее число [[ребро|ребер]], удаление которых приводит к несвязному графу. | ||
Для одновершинного графа ''' | Для одновершинного [[граф|графа]] '''число реберной связности''' полагается равным нулю. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
Версия от 18:25, 18 мая 2010
Число реберной связности (Edge connectivity number) - наименьшее число ребер, удаление которых приводит к несвязному графу. Для одновершинного графа число реберной связности полагается равным нулю.
Литература
[Лекции]