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