2
Запит на довідку: Асимптотична твердість
Я чув про результат у приблизному забарвленні графіка, але не можу знайти джерело. Результат: Для кожної постійної існує достатньо великий k такий, що забарвлення k -кольорового графіка кольорами h k є NP-важким.годhhкkkкkkч кhkhk Може хтось, будь ласка, вкаже мене на відповідний документ?