Найдите сумму степени вершин изображённого на рисунке графа и уменьшите найденную сумму на количество ребер графа

Привет! Давай попробуем вместе решить эту задачу.

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

Давай сначала посчитаем степени всех вершин графа. Сколько ребер выходит из каждой вершины:

• У вершины в верхнем углу на рисунке 3 ребра.
• У правой и левой вершин посередине также по 3 ребра.
• У вершины внизу - 4 ребра, так как она соединена со всеми остальными вершинами.
• У двух "внутренних" вершин по 4 ребра, так как они соединены со всеми вершинами вне треугольника и между собой.

Теперь сложим эти цифры, чтобы получить сумму степеней вершин:

3 (верхняя вершина) + 3 (правая вершина) + 3 (левая вершина) + 4 (нижняя вершина) + 4 (внутренняя вершина) + 4 (внутренняя вершина) = 21.

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