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