Раскраска: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 4: Строка 4:
<math>\,k</math>-раскрашиваемым, является [[NP-Полная задача|<math>\mathcal NP</math>-''полной'']].
<math>\,k</math>-раскрашиваемым, является [[NP-Полная задача|<math>\mathcal NP</math>-''полной'']].
Она остается <math>\mathcal NP</math>-''полной'' даже
Она остается <math>\mathcal NP</math>-''полной'' даже
при фиксированном <math>k=3</math>.
при фиксированном <math>\,k=3</math>.


==См. также==  
==См. также==  

Навигация