А4. Дан граф, запишите количество вершин, которые имеют нечетную степень

Решение:

Степень вершины графа — это количество ребер, которые выходят из этой вершины.

Разберём каждую вершину:

• Вершина 1 (верхняя): выходит 2 ребра. Степень = 2 (четная).
• Вершина 2 (левая нижняя): выходит 2 ребра. Степень = 2 (четная).
• Вершина 3 (правая нижняя): выходит 2 ребра. Степень = 2 (четная).

Все вершины имеют четную степень.

Количество вершин с нечетной степенью равно 0.

Ответ: 0