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

Материал из WikiGrapp

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

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