хроматические числа

  • ХабрахабрФото [Перевод] Российский математик опроверг 53-летнюю гипотезу о раскраске сетей

    [Перевод] Российский математик опроверг 53-летнюю гипотезу о раскраске сетей

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

    Читать далее »


Кнопка «Наверх»