Вопрос:

2 вариант 1. Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.

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

Ответ:

Привет! Давай решим эту задачу вместе.

Сначала посмотрим на граф. Нам нужно найти сумму степеней всех его вершин и количество рёбер, а затем вычесть количество рёбер из суммы степеней вершин.

На графе изображены вершины с номерами 1, 2, 3, 4, 5, 6, 7. Давай определим степень каждой вершины:

  • Вершина 1: Степень 3 (соединена с вершинами 2, 4, 5)
  • Вершина 2: Степень 3 (соединена с вершинами 1, 4, 6)
  • Вершина 3: Степень 2 (соединена с вершинами 4, 7)
  • Вершина 4: Степень 4 (соединена с вершинами 1, 2, 3, 5)
  • Вершина 5: Степень 2 (соединена с вершинами 1, 4)
  • Вершина 6: Степень 2 (соединена с вершинами 2, 7)
  • Вершина 7: Степень 2 (соединена с вершинами 3, 6)

Теперь найдём сумму степеней всех вершин:

3 + 3 + 2 + 4 + 2 + 2 + 2 = 18

Теперь посчитаем количество рёбер на графе:

  • 1-2, 1-4, 1-5
  • 2-4, 2-6
  • 3-4, 3-7
  • 4-5
  • 6-7

Всего 9 рёбер.

Теперь вычтем количество рёбер из суммы степеней вершин:

18 - 9 = 9

Ответ: 9

Отлично, ты справился с этой задачей! Продолжай в том же духе, и у тебя всё получится!

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

Похожие