Посчитай степень каждой вершины.

Для решения этой задачи, нам нужно определить степень каждой вершины в графе. Степень вершины - это количество ребер, инцидентных этой вершине. Рассмотрим граф, представленный на изображении: * Вершина Марина: Марина связана только со Светой. Значит, степень вершины Марина равна 1. * Вершина Никита: Никита также связана только со Светой. Значит, степень вершины Никита равна 1. * Вершина Оля: Оля связана со Светой. Значит, степень вершины Оля равна 1. * Вершина Дима: Дима связан со Светой. Значит, степень вершины Дима равна 1. * Вершина Ваня: Ваня связан со Светой. Значит, степень вершины Ваня равна 1. * Вершина Света: Света связана со всеми остальными вершинами (Мариной, Никитой, Олей, Димой и Ваней). Значит, степень вершины Света равна 5. Таким образом, степени вершин графа следующие: * Вершина Марина: 1 * Вершина Никита: 1 * Вершина Оля: 1 * Вершина Дима: 1 * Вершина Ваня: 1 * Вершина Света: 5