Вопрос:

На рисунке найдите степень: а) вершины Т; б) вершины Р.

Ответ:

Решение:

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

  • Вершина Т: Из вершины Т выходит одно ребро (к вершине X). Таким образом, степень вершины Т равна 1.
  • Вершина Р: Из вершины Р выходят три ребра (к вершинам O, M и X). Таким образом, степень вершины Р равна 3.

Ответ: а) Степень вершины Т равна 1; б) Степень вершины Р равна 3.

Похожие