Главная / Графы и их применение / Какие помеченные деревья называются изоморфными?

Какие помеченные деревья называются изоморфными?

вопрос

Правильный ответ:

два помеченных дерева называются изоморфными, если существует взаимно однозначная функция, отображающая множество вершин одного дерева на множество вершин другого, которая не только сохраняет смежность, но и переводит вершину с меткой в вершину с той же меткой
два помеченных дерева называются изоморфными, если не существует взаимно однозначная функция, отображающая множество вершин одного дерева на множество вершин другого, которая не только сохраняет смежность, но и переводит вершину с меткой в вершину с той же меткой
если существует разомкнутая цепь, проходящая через все вершины графов степени единица, то такие графы называются изоморфными
два помеченных дерева называются изоморфными, если существует многозначная функция, отображающая множество вершин одного дерева на множество вершин другого, которая не только сохраняет смежность, но и переводит вершину с меткой в вершину с той же меткой
Сложность вопроса
75
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Это очень простой решебник интуит.
30 мар 2020
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.