Главная /
Дискретный анализ /
Для доказательства изоморфности двух графов:
Для доказательства изоморфности двух графов:
вопросПравильный ответ:
достаточно определить взаимнооднозначное соответствие между вершинами этих графов
необходимо установить взаимноознозначное соответствие между вершинами этих графов
достаточно установить взаимноознозначное соответствие между вершинами этих графов, сохраняющее свойство "быть связанным ребром"
Сложность вопроса
93
Сложность курса: Дискретный анализ
92
Оценить вопрос
Комментарии:
Аноним
спасибо за пятёрку
15 авг 2020
Аноним
Экзамен сдал на пять с минусом. Ура
22 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Если система различных представителей для совокупности из
![math]()
множеств существует, то:
- # Отметьте среди последовательностей степеней вершин такие, которым соответствует реально существующий граф:
- # Максимальное количество ребер в простом графе с 5 вершинами и 2 компонентами связности равно:
- # Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 3 вершинами:
-
#
Укажите выражения, равные количеству инъективный отображений из множества
![math]()
в множество ![math]()
, где ![math]()
- конечное множество из ![math]()
элементов, ![math]()
- конечное множество из ![math]()
элементов:
множеств существует, то: 
в множество 
, где 
элементов: