Число доминирования: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Число доминирования''' (''Dominance number'') - наименьшая мощность ''доминирующего ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Число доминирования''' (''Dominance number'') -  
'''Число доминирования''' (''[[Dominance number]]'') -  
наименьшая мощность ''доминирующего множества'' в графе.
наименьшая мощность ''[[доминирующее множество|доминирующего множества]]'' в [[граф|графе]].
==Литература==
==Литература==
[Кристофидес]
[Кристофидес]

Версия от 11:47, 17 мая 2010

Число доминирования (Dominance number) - наименьшая мощность доминирующего множества в графе.

Литература

[Кристофидес]