сколько тут концевых вершин

Концевые вершины (или листья) в графе — это вершины, соединённые только с одной другой вершиной. На изображении графа, который ты прислал, нужно посчитать такие вершины.

Давай по шагам:

1. Посмотри на каждую вершину и посчитай, сколько от неё идёт рёбер.
2. Если у вершины только одно ребро, она является концевой.

Теперь применим это к твоему графу:

• Первая вершина слева: 1 ребро (концевая).
• Вторая вершина снизу: 1 ребро (концевая).
• Третья вершина справа внизу: 1 ребро (концевая).
• Четвёртая вершина справа: 1 ребро (концевая).
• Пятая вершина сверху справа: 1 ребро (концевая).

Получается, в данном графе 5 концевых вершин.

Ответ — 5.