Вопрос:

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

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

Ответ:

Степень вершины графа — это количество ребер, инцидентных этой вершине. Другими словами, это количество «соседей» у вершины.

  1. Вершина A соединена с вершинами K, C, B. Таким образом, степень вершины A равна 3.
  2. Вершина B соединена с вершинами A, D, F. Таким образом, степень вершины B равна 3.
  3. Вершина C соединена с вершинами A, E, H. Таким образом, степень вершины C равна 3.

Ответ: A, B, C.

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