Автор Евгений Сажин задал вопрос в разделе Другие языки и технологии
Проверка графов на изоморфизм, программа на С/С++ и получил лучший ответ
Ответ от Капитан Гугл[гуру]
Полиномиального решения не существует, так что вперед тупым перебором... с очевидными оптимизациями. Сравни количество вершин, ребер. Отсортируй вершины по количеству ребер, проверь, что количество совпадает... а потом пробуй сопоставить вершины. Вышло - есть изоморфизм. Не вышло - нет.
Ответ от Alexey N[гуру]
А ребер у графоф много?
А ребер у графоф много?
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Проверка графов на изоморфизм, программа на С/С++