проблема окрашивания графа

Дата последнего изменения:2012.12.15
Сообщить об ошибке

	проблема окрашивания графа Проблема определения, может ли граф быть окрашен фиксированными триадами красок так, чтобы смежных вершины всегда имели разный цвет. Две вершины считаются смежными, если они соединяются одной гранью. [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]
EN
FR