хроматические числа
-
Хабрахабр
[Перевод] Российский математик опроверг 53-летнюю гипотезу о раскраске сетей
Всего три страницы потребовалось российскому математику, чтобы описать способ раскраски сетей определённого типа, превзошедший ожидания экспертов В работе всего на трёх страничках показано существование способов раскраски определённых цветов, превзошедших все ожидания экспертов. В опубликованной в онлайне работе опровергается гипотеза 53-летней давности, касающаяся наилучшего способа назначения цветов узлам сети. хроматическое число / прим. Задачи по раскраске сетей [см. Задача состоит в…
Читать далее »