Все вопросы: [isomorphism]

2 вопросов

похожие теги:
18
голосов
3ответов
17602 просмотров

Что означает изоморфность двух бинарных деревьев?

Что означает изоморфность двух двоичных деревьев? Я искал в Интернете и не нашел четкого объяснения. Насколько я понимаю, два дерева изоморфны, если имеют одинаковую форму. Итак, я предполагаю два одинаковых дерева, которые могут содержать разные значения в узлах.

8
голосов
4ответов
2778 просмотров

В чем разница между изоморфизмом подграфов и мономорфизмом подграфов?

В одном из проектов, над которыми я работал, тема изоморфизм против мономорфизма . Немного предыстории: я не специалист по теории графов и не имею в ней формального образования. Но эта тема очень важна в химии, где химики ожидают, что в используемых ими системах поиска структуры будет иметь ...