Смотри, тут всё просто: нужно найти сумму степеней всех вершин графа, изображенного на рисунке, а затем уменьшить эту сумму на количество ребер в графе.
Краткое пояснение: Находим сумму степеней вершин графа и вычитаем из нее количество ребер.
-
Степень вершины - это количество ребер, которые из неё выходят.
- Определим степени каждой вершины графа:
- Вершина А: степень = 2
- Вершина Л: степень = 3
- Вершина Б: степень = 2
- Вершина П: степень = 3
- Сумма степеней всех вершин: 2 + 3 + 2 + 3 = 10
- Подсчитаем количество ребер в графе: 5
- Уменьшим сумму степеней на количество ребер: 10 - 5 = 5
Ответ: 5
Проверка за 10 секунд: Сложи степени всех точек и вычти количество линий.
Запомни: Сумма степеней всех вершин графа всегда равна удвоенному числу рёбер.