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

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

Версия от 12:03, 24 ноября 2009

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

Литература

[Берж]