3-Раскрашиваемость

Материал из WEGA

См. [math]\displaystyle{ \mathcal NP }[/math]-Полная задача.

Источник — http://pco.iis.nsk.su/wega/index.php?title=3-Раскрашиваемость&oldid=9160