Марина построила граф, в котором рёбра показывают, что её друзьям нравится похожая музыка. Посчитай степень каждой вершины

Кратко: Марина — 2, Никита — 3, Оля — 4.

Как это считается

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

Считаю линии по фото:

• Марина: линия к Диме и линия к Оле → степень 2;
• Никита: линии к Оле, к Диме и к Ване → степень 3;
• Оля: линии к Диме, к Никите, к Ване и к Марине → степень 4.

Проверка

Перечислю все рёбра графа: Дима—Оля, Дима—Никита, Дима—Марина, Дима—Света, Оля—Никита, Оля—Ваня, Оля—Марина, Никита—Ваня, Ваня—Света. Всего 9 рёбер.

Сумма степеней всех вершин должна быть вдвое больше числа рёбер: \(4+4+3+2+3+2=18=2\cdot 9\) — сходится, значит рёбра посчитаны верно.

Для остальных вершин (пригодится в «Продолжении»): Дима — 4, Ваня — 3, Света — 2.