Сгенерировать все простые графы из n рёбер и без изолированных вершин

Рейтинг: -1Ответов: 0Опубликовано: 30.07.2025

Интересует алгоритм и/или программа на C, возможен Perl. Вывод желателен такой: пусть вершины называются a, b, c, Тогда рёбра выглядят как ab, ac, bc и т.п. Количество рёбер вряд ли будет больше 6-ти, но желателен общий алгоритм. Естественно, графы должны быть попарно неизоморфны.

Ответы

Ответов пока нет.