Минимальное доминирующее множество

Материал из WEGA

Минимальное доминирующее множество (Minimum dominating set) — см. Аппроксимационные схемы для задач с планарными графами