Вопрос:

Найдите степень вершины С графа.

Ответ:

Привет! Давай разберёмся, что такое степень вершины в графе.

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

В нашем графе вершина С соединена линиями с вершинами:

  • A
  • B
  • D

Посчитаем эти линии. Видим, что от вершины С отходят ровно 3 линии.

Значит, степень вершины С равна 3.

Ответ: 3

Подать жалобу Правообладателю