Найти неизоморфные деревья с n-вершинами

193
19 мая 2017, 12:33

Добрый день!

Нужно написать программу, которая строит все неизоморфные деревья с n-вершинами. Я вижу примерный алгоритм следующим образом: 1) Найти кодировки всех деревьев с n-вершинами. Пока разобрался с двоичным кодированием по левому краю (вниз - 1, вверх 0). Например, дерево: 11110000. 2) Из всех кодированных деревьев найти только те, которые являются изоморфными. Такую закономерность пока не нашел. 3) Декодировать деревья и визуализировать их.

Возникает вопрос со вторым пунктом. Какая особенность у всех изоморфных деревьях? Как их вычленить из всех деревьев? И еще интересует, как узнать количество неизоморфных деревьев с n-вершинами?

READ ALSO
WPF C#. Привязка к Point

WPF C#. Привязка к Point

Есть следующая разметка:

308
Рефакторинг XAML-разметки

Рефакторинг XAML-разметки

Читаю Роберта Мартина и пытаюсь постичь все тонкости рефакторинга

186
Переопределение методов для массивов

Переопределение методов для массивов

Вопрос к любознательным гуру C#

209
Авторизация Googel API

Авторизация Googel API

Сейчас моё приложение использует для регистрацииjson файл

202