Доминирующее множество

Материал из WEGA

См. Внешнеустойчивое множество, [math]\displaystyle{ \mathcal NP }[/math]-полная задача.

Источник — http://pco.iis.nsk.su/wega/index.php?title=Доминирующее_множество&oldid=6138