На рисунке изображён граф. Сколько у него вершин степени 1?

Привет! Давай разберемся с этим графом.

Что такое степень вершины?

Степень вершины в графе — это количество ребер (линий), которые к ней подходят. Проще говоря, сколько «ног» у нашей точки (вершины).

Как найти вершины степени 1?

Нам нужно посчитать, сколько вершин имеют ровно одну «ногу».

Давай посмотрим на наш граф:

• Есть одна вершина, к которой подходят 3 линии (это самая верхняя). У нее степень 3.
• Есть одна вершина, к которой подходят 2 линии (слева внизу). У нее степень 2.
• Есть одна вершина, к которой подходят 4 линии (в центре). У нее степень 4.
• Есть три вершины, к которым подходит только 1 линия (крайние нижняя, правая верхняя и правая нижняя). У каждой из них степень 1.

Считаем вершины степени 1: одна, вторая, третья. Всего таких вершин 3.

Ответ: 3