Эйлеров след (путь): поиск возможного количества способов построения этого графа
У меня есть (m на n) точек, и я хочу соединить все точки, чтобы я посещал каждую точку "ровно один раз". Диагональных линий тоже нет.
Я могу легко вычислить минимальное количество ребер соединений, но я не уверен, как найти все "возможное количество способов" для соединения.
Он говорит, что если у меня (5,4) точек, результат должен быть 1006. Если у меня (5,5) точек, результат должен быть 4324.
Буду признателен за любой совет = ]
Заранее спасибо!