Контрольные задания > Задание 6. Постройте граф с 5 вершинами, степени которых равны 2, 2, 2, 2, 2. Запишите список рёбер (вершины обозначьте А, В, C, D, E).
Вопрос:

Задание 6. Постройте граф с 5 вершинами, степени которых равны 2, 2, 2, 2, 2. Запишите список рёбер (вершины обозначьте А, В, C, D, E).

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Граф, в котором каждая вершина имеет степень 2, представляет собой цикл.

Для графа с 5 вершинами и степенями 2, 2, 2, 2, 2 можно построить цикл, соединив вершины последовательно.

Список рёбер:

  • AB
  • BC
  • CD
  • DE
  • EA
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие