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