4. Сколько концевых вершин у графа, изображённого на рисунке?

Решение:

Концевые вершины — это вершины, у которых степень равна 1 (то есть из них выходит только одно ребро).

На рисунке концевыми являются вершины:

• Вершина 2
• Вершина 4
• Вершина 5
• Вершина 7

Всего 4 концевые вершины.

Ответ: 4