На рисунке изображён граф. У каких вершин чётная степень?

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

Вершины с чётной степенью:

• Вершина А: имеет степень 4 (2 ребра + 1 петля, каждая петля дает степень 2).
• Вершина F: имеет степень 2 (1 ребро + 1 петля, каждая петля дает степень 2).
• Вершина C: имеет степень 2.

Вершины с нечётной степенью:

• Вершина B: имеет степень 1.
• Вершина D: имеет степень 2.
• Вершина E: имеет степень 1.
• Вершина G: имеет степень 1.

Следовательно, вершины A, F и C имеют чётную степень.

Ответ: A, F, C