С рёбрами сложнее: вариантов — почти триллион. Изначально планировалось «рёбра × углы», но это давало триллионы сравнений. Поэтому проверку совместимости встроили прямо в обход дерева рёбер: если с текущей частичной раскладкой рёбер не совместим ни один угловой кандидат (по заранее построенному индексу), ветвь мгновенно рубится. Так углы и рёбра «сплетались» в одном поиске. Решение Пять дней вычислений — и найден единственный (!) узор, удовлетворяющий всем шести условиям. Его можно ориентировать 24 способами и ещё отзеркалить — всего 48 уникальных конфигураций...

Теория графов началась как малоизвестная область математики, но со временем превратилась в невероятно полезный инструмент для понимания современного мира. По сути, это упрощенный метод работы с абстрактными объектами и связями между ними. Эта область исследований обычно включается в более широкую область комбинаторики, но имеет много уникальных аспектов, которые делают ее полезной. По мере того, как мир становится все более связанным, а данные становятся более доступными, теория графов становится необходимой структурой для их осмысления...