Grafa krāsošanas problēma ir spēt nokrāsot grafa virsotnes tā, lai katras divas kaimiņu virsotnes būtu dažādās krāsās.
Informējam, ka portālā tiek izmantotas sīkdatnes (angļu val. "cookies"). Turpinot lietot šo portālu, Jūs piekrītat, ka mēs uzkrāsim un izmantosim sīkdatnes Jūsu ierīcē.