Сколько рёбер имеет данный граф

Привет! Давай посчитаем вместе рёбра на данном графе.

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

Начнем с верхней вершины E и пойдем по часовой стрелке:

• Из E исходит 3 ребра: к M, D и F.
• Следующая вершина F также имеет 3 ребра: к E, D и C.
• Вершина C соединена с 3 вершинами: B, F и D.
• У вершины B тоже 3 ребра, которые соединяют его с A, C и M.
• Вершина A имеет ребра к B и M.
• Вершина M связана с A, E и B.
• Наконец, вершина D соединяет C, E и F.

Теперь подсчитаем их все вместе: у каждой вершины по 3 ребра, кроме A и M - у них только по 2. Все рёбра соединены с двумя вершинами, так что если мы не учтем двойное посчёт, получится, что граф имеет (3 ребра * 4 вершины + 2 ребра * 2 вершины) / 2 = (12 + 4) / 2 = 16 / 2 = 8 рёбер.

Вот так в итоге мы подсчитали все рёбра графа, и правильный ответ - их 8. Понятно объяснил? Если что-то непонятно, спрашивай, разбер