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

Решение:

1. Определение степени вершины: Степень вершины графа — это количество ребер, инцидентных этой вершине.
2. Анализ графа: На втором рисунке изображен граф, напоминающий дерево.
3. Подсчет вершин степени 2: Необходимо найти вершины, к которым подходит ровно два ребра.
• Вершина, откуда отходят 3 ребра: степень 3.
• Вершина, откуда отходит 1 ребро: степень 1.
• Вершина, откуда отходит 1 ребро: степень 1.
• Вершина, откуда отходят 3 ребра: степень 3.
• Вершина, откуда отходят 2 ребра: степень 2.
• Вершина, откуда отходит 1 ребро: степень 1.
• Вершина, откуда отходит 1 ребро: степень 1.

Ответ: 1