4194
правки
Раскраска: различия между версиями
Материал из WEGA
нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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>. | ||
==См. также== | ==См. также== | ||
