Как сравнить два дерева на изоморфизм?? Помогите плиз!!!

vasyva

Люди. У меня есть две матрицы смежности двух деревьев. Нужэно проверить изоморфны ли они. Деревья не бинарные. Кто знает алгоритм скажите пожалуйста. А если есть код на с то это ещё лучше...

Sander

Что есть матрицы смежности? к сожалению не знаю, хотя с деревьями и графами имею дело.
деревья направленные?
по больше бы рассказал об условиях --- все ж мысли читать мало кто умеет Ж)
а так имхо в любом случае дело сводится к полному перебору вариантов изоморфизма.
если более подробно надо - скажи, напишу.

CrazyProg

посчитать кратность всех вершин не достатотчно?
ну типа у изоморфных должно быть одинаковое количество вершин каждой кратности...

anna13

не уверен, что это будет доказательством изоморфизма. в качестве проверки на НЕизоморфность покатит
Оставить комментарий
Имя или ник:
Комментарий: