Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи на заказ _ Теория графов. Изоморфизм ориентированных деревьев
Автор: Маня 27.11.2006 0:11
Задача: Определить изоморфны или нет два ориентированных дерева.
Метод решения должен быть не перебором! 
Входные данные: файл .txt, выходные - ответ-изоморфны\не изоморфны.
Программа должна включать в себя проверку на циклы,т.е. так как у нас деревья,а они не имеют циклов;проверку на связность.
Вроде всё... 
А!!! Желательно в течении недели было готово. У меня горит!!! 
Автор: Michael_Rybak 27.11.2006 4:29
Смотри приват 
2 Altair: если что, спрошу тебя, что куда отсылать.