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

Решение:

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

Рассмотрим каждую вершину на рисунке:

• Вершина A: имеет 1 ребро. Степень = 1 (нечётная).
• Вершина B: имеет 2 ребра. Степень = 2 (чётная).
• Вершина C: имеет 3 ребра. Степень = 3 (нечётная).
• Вершина D: имеет 2 ребра. Степень = 2 (чётная).
• Вершина E: имеет 1 ребро. Степень = 1 (нечётная).

Вершины с нечётной степенью: A, C, E.

Всего вершин с нечётной степенью: 3.

Ответ: 3