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