Минимально связный граф: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Минимально связный граф''' (''Minimal connected graph'') - сильно связный орграф, утрачи...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Минимально связный граф''' (''Minimal connected graph'') -
'''Минимально связный граф''' (''[[Minimal connected graph]]'')
сильно связный орграф, утрачивающий это свойство после удаления любой
[[сильно связный орграф]], утрачивающий это свойство после удаления любой
дуги.
[[дуга|дуги]].
==Литература==
==Литература==
[Берж]
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.

Текущая версия от 14:23, 11 мая 2011

Минимально связный граф (Minimal connected graph) — сильно связный орграф, утрачивающий это свойство после удаления любой дуги.

Литература

  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.