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

Материал из WEGA

3-Раскрашиваемость - см. [math]\displaystyle{ \mathcal NP }[/math]-Полная задача.

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