Как бы вы нарисовали картинку, чтобы проиллюстрировать уникальную игру?
Это для презентации «Текущие события» по уникальным играм на следующем совместном собрании AMS и для выпуска буклета.
Пример вида иллюстраций, выполненных в прошлом, находится на
http://www.ams.org/meetings/lectures/current-events-bulletin
и если вы нажмете на издание 2006 года, вы увидите картинку, которую Мадху Судан использовал для иллюстрации своего выступления на PCP.
Я думал об использовании гаджета, уменьшающего уникальные игры до максимального среза, или графика Хот-Вишного для достаточно небольшого размера. Хорошее предложение, которое я получил, состояло в том, чтобы нарисовать расширенный надписью график почти удовлетворяющего экземпляра уникальных игр и выделить другим цветом вершины, соответствующие оптимальному решению.
Другие предложения?
источник
Ответы:
Если бы я собирался проиллюстрировать уникальные игры, я бы сделал что-то с графиком с расширенными метками (аналогично предложенному вами предложению).
Но, в частности, я бы сравнил исходный график ограничений с расширенным по меткам. Например, метки ребер в графе ограничений с соответствующим уравнением из:
Затем будет (надеюсь, визуально привлекательный) «поворот» между вершинными облаками и в графе с расширенными метками.Икс1 Икс3
источник