Вопрос:

6 вершин, степени которых сумма степеней вершин равна равны 1,1,2,3,3,4 22

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

Ответ:

Домашнее задание. Необходимо начертить граф с 6 вершинами, степени которых равны 1, 1, 2, 3, 3, 4. Сумма степеней вершин должна быть равна 2*(количество рёбер). 1+1+2+3+3+4 = 14. Количество рёбер = 14/2 = 7.

  *---*   *
  |   |  / \
  *---* *   *
      |/
      *

Ответ: Граф нарисован выше.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие