Изобразите граф, у которого не менее шести вершин, причём чтобы две из них имели нечётную степень.

Достаточно построить путь из шести вершин: у двух крайних вершин степень 1 (нечётная), у четырёх внутренних — степень 2.

Ответ: в графе A—B—C—D—E—F нечётную степень имеют A и F.