Задача Задача №963745
А
А
Давай вместе посчитаем рёбра на графе. Видишь, каждое ребро соединяет две вершины. Просто посчитай их количество на картинке.
- Начнем слева и будем двигаться вправо: первая вершина соединена с двумя другими, это два ребра.
- Следующая вершина в центре вверху соединяется с тремя другими, но одно ребро уже учтено (оно соединяет её с предыдущей вершиной), так что добавим еще два ребра.
- Вершина посередине внизу соединена с тремя другими, и здесь тоже одно ребро уже учтено, так что прибавим ещё два.
- Теперь перейдем к трем вершинам справа: одна соединена с двумя другими (учтем одно новое ребро, так как второе между этими двумя мы уже учли), остальные две вершины на концах соединены также с двумя вершинами каждая, но одно ребро для каждой из них мы тоже уже учли, так что добавим только два новых ребра.
Сложим: 2+2+2+1+2 = 9 рёбер. Так что ответ — 9 рёбер у графа.
