Визуализация уникальных игр

Как бы вы нарисовали картинку, чтобы проиллюстрировать уникальную игру?

Это для презентации «Текущие события» по уникальным играм на следующем совместном собрании AMS и для выпуска буклета.

Пример вида иллюстраций, выполненных в прошлом, находится на

http://www.ams.org/meetings/lectures/current-events-bulletin

и если вы нажмете на издание 2006 года, вы увидите картинку, которую Мадху Судан использовал для иллюстрации своего выступления на PCP.

Я думал об использовании гаджета, уменьшающего уникальные игры до максимального среза, или графика Хот-Вишного для достаточно небольшого размера. Хорошее предложение, которое я получил, состояло в том, чтобы нарисовать расширенный надписью график почти удовлетворяющего экземпляра уникальных игр и выделить другим цветом вершины, соответствующие оптимальному решению.

Другие предложения?

Если бы я собирался проиллюстрировать уникальные игры, я бы сделал что-то с графиком с расширенными метками (аналогично предложенному вами предложению).

Но, в частности, я бы сравнил исходный график ограничений с расширенным по меткам. Например, метки ребер в графе ограничений с соответствующим уравнением из:

$x_1 - x_2 = 0\mod 3$

$x_2 - x_3 = 0\mod 3$

$x_3 - x_1 = 1\mod 3$

Затем будет (надеюсь, визуально привлекательный) «поворот» между вершинными облаками и в графе с расширенными метками.$x_1$$x_3$