Контрольные задания > Построить граф из 5 вершин, в котором все вершины с чётной степенью (без петель)
Вопрос:

Построить граф из 5 вершин, в котором все вершины с чётной степенью (без петель)

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

Ответ:

  • Создать граф с 5 вершинами.
  • Соединить вершины так, чтобы все 5 вершин имели чётную степень (например, 2, 2, 2, 2, 2).
  • Пример: Вершины A, B, C, D, E. Ребра: (A,B), (B,C), (C,D), (D,E), (E,A). Это цикл C5. Степени всех вершин равны 2.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие