База ответов ИНТУИТ

Дискретный анализ

<<- Назад к вопросам

Для доказательства изоморфности двух графов:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
достаточно определить взаимнооднозначное соответствие между вершинами этих графов
достаточно установить взаимноознозначное соответствие между вершинами этих графов, сохраняющее свойство "быть связанным ребром"(Верный ответ)
необходимо установить взаимноознозначное соответствие между вершинами этих графов(Верный ответ)
Похожие вопросы
Укажите приложения теории графов:
Что из перечисленного есть термины теории графов:
В формулировке задачи о кенигсбергских мостах в терминах теории графов:
Формулировка задачи о кенигсбергских мостах в терминах теории графов выглядит так:
Появление теории графов как математической дисциплины связывают с датой этого события:
Для графов с каким количеством вершин удобно их графическое представление в виде точек и соединяющих их линий:
Какая задача в терминах теории графов решалась в связи с проблемой неплатежей после начала перестройки, при наличии списка должников:
Какие из методов доказательства применяются при подсчете количества деревьев на n вершинах с k концевыми вершинами:
Функция алгебры логики задана на двух аргументах. Количество элементов в множестве значений данной функции алгебры логики равно:
Получить функцию алгебры логики от двух переменных, применяя операции суперпозиции и замены переменной над классом функций алгебры логики одной переменной: