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