Задание 7. На рисунке изображен граф. Сколько его вершин имеют: а) четную степень; б) нечетную степень.

Определим четность степеней вершин в графе, изображенном в левой нижней части рисунка: - Вершина R: степень 3 (нечетная) - Вершина U: степень 3 (нечетная) - Вершина V: степень 4 (четная) - Вершина W: степень 3 (нечетная) - Вершина T: степень 3 (нечетная) - Вершина Q: степень 1 (нечетная) - Вершина S: степень 2 (четная) а) Вершины с четной степенью: 2 (V, S) б) Вершины с нечетной степенью: 5 (R, U, W, T, Q)