Вопрос:

В картинке изображён граф. Найдите степень вершины D?

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

Ответ:

Привет! Давай разберемся с этим заданием по теории графов. Это совсем несложно!

Что такое степень вершины?

Степень вершины в графе — это просто количество рёбер (линий), которые к ней подходят. Представь, что вершина — это точка, а рёбра — это дороги, ведущие к ней. Сколько дорог ведут к этой точке? Вот столько и будет степень вершины.

Смотрим на наш граф:

Нам нужно найти степень вершины D.

  1. Найди на картинке точку с буквой D.
  2. Теперь посчитай, сколько линий (рёбер) соединено с этой точкой D.

В нашем случае, к вершине D подходит только одно ребро (линия), которое соединяет её с вершиной C.

Ответ: 1

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