Татв

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

Чтобы решить эту задачу, давай посчитаем количество таких вершин на графе:

• Верхняя левая вершина связана с одной вершиной.
• Верхняя правая вершина связана с одной вершиной.
• Вершина в самом низу графа связана с одной вершиной.
• Вершина чуть выше низу слева (последняя в левой части графа) связана с одной вершиной.
• Также есть вершина справа и чуть выше низу, у которой также одно ребро.

Если считать каждую вершину, у которой только одно соединение, то получим, что у нас всего пять вершин степени 1.

Таким образом, верно будет написать в ответе число 5.