Привет! Давай вместе рассмотрим рисунок 2 и посчитаем количество рёбер и вершин у графа.
Итак, вершины – это точки, где пересекаются линии (они обозначены оранжевым цветом). Рёбра – это линии, соединяющие вершины.
На рисунке 2 видно, что вершин у графа пять. Теперь давай посчитаем рёбра. Начнём с одной вершины и пойдём по всем связям, которые от неё идут, чтобы ничего не пропустить.
- Вершина сверху соединена с тремя другими вершинами, значит, три ребра.
- Вершина справа внизу соединена тоже с тремя, но одно ребро уже посчитано, так что добавляем ещё два новых ребра.
- Вершина слева внизу также соединена с тремя, и два ребра с ней уже учтены, добавляем одно.
- Теперь посмотрим на вершину в центре нижней части графа – она соединена с четырьмя другими, но все эти рёбра мы уже учли.
- Наконец, вершина в центре: она соединяет все четыре угловые вершины. Но, опять-таки, все рёбра уже учтены, когда мы их считали для угловых вершин.
Таким образом, у нас получается 3+2+1, значит, всего рёбер 6.
Если кратко, то у гра
