Вопрос:

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

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

Ответ:

На рисунке изображён граф с вершинами A, Б, П, Л. Степень вершины - это количество рёбер, инцидентных этой вершине.

  1. Определим степень каждой вершины:
  2. Степень вершины A: 3 (рёбра AB, AП, AЛ)
  3. Степень вершины Б: 3 (рёбра AB, БП, БЛ)
  4. Степень вершины П: 3 (рёбра AП, БП, ПЛ)
  5. Степень вершины Л: 3 (рёбра AЛ, БЛ, ПЛ)
  6. Сумма степеней всех вершин: $$3 + 3 + 3 + 3 = 12$$
  7. Определим количество рёбер графа: рёбра AB, AП, AЛ, БП, БЛ, ПЛ.
  8. Количество рёбер: 6
  9. Уменьшим сумму степеней вершин на количество рёбер: $$12 - 6 = 6$$

Ответ: 6

ГДЗ по фото 📸

Похожие