все неизоморфные свободные деревья
От: Matthew Россия  
Дата: 19.12.07 18:25
Оценка:
Добрый день!
Передо мной встала задача сгенерировать без повторения все неизоморфные свободные деревья с n верши-нами.
Долго ломал голову, но ничего не придумал. Наверное, алгоритм будет переборный. Возможно с использованием представления кодом Прюфера...
Помогите, пожалуйста!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.