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