Музыкальный вкус Марина продолжает подготовку к дню рождения и составляет праздничный плейлист. Для этого ей надо понять, как сильно совпадают вкусы её друзей. Марина построила граф, в котором ребра показывают, что её друзьям нравится похожая музыка. Посчитай степень каждой вершины. Вершина Марина — Вершина Никита — Вершина Оля — Вершина Дима — Вершина Ваня - Вершина Света — У какой вершины самая большая степень?

Для подсчета степени каждой вершины нужно посчитать количество ребер, инцидентных данной вершине.

Вершина Марина — 4 (ребра с Никитой, Олей, Димой, Ваней) Вершина Никита — 3 (ребра с Мариной, Олей, Светой) Вершина Оля — 3 (ребра с Мариной, Никитой, Ваней) Вершина Дима — 2 (ребра с Мариной, Светой) Вершина Ваня — 2 (ребра с Мариной, Олей) Вершина Света — 2 (ребра с Никитой, Димой)

Самая большая степень у вершины Марина, у неё 4 ребра.