Контрольные задания > На рисунке изображён граф. У каких вершин степень равна 3?
Вопрос:

На рисунке изображён граф. У каких вершин степень равна 3?

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

Ответ:

Краткое пояснение:

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

Анализ графа:

  • Вершина A: имеет 3 соседа (C, B, K). Степень A = 3.
  • Вершина B: имеет 3 соседа (A, D, F). Степень B = 3.
  • Вершина C: имеет 4 соседа (A, E, H, G). Степень C = 4.
  • Вершина K: имеет 1 соседа (A). Степень K = 1.
  • Вершина E: имеет 1 соседа (C). Степень E = 1.
  • Вершина H: имеет 1 соседа (C). Степень H = 1.
  • Вершина G: имеет 1 соседа (C). Степень G = 1.
  • Вершина D: имеет 1 соседа (B). Степень D = 1.
  • Вершина F: имеет 1 соседа (B). Степень F = 1.

Вершины, у которых степень равна 3, это A и B.

Ответ: A, B

ГДЗ по фото 📸