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

Эйлеров граф – это граф, в котором существует цикл, проходящий через каждое ребро графа ровно один раз. Для того, чтобы граф был Эйлеровым, необходимо и достаточно, чтобы все его вершины имели чётную степень (то есть, из каждой вершины выходило чётное количество рёбер).

Среди представленных графов Эйлеровыми являются следующие:

• Б) У этого графа 6 вершин, и каждая вершина имеет степень 2 или 4, то есть чётную степень.
• Д) У этого графа 5 вершин, и каждая вершина имеет степень 2 или 4, то есть чётную степень.
• Е) У этого графа 5 вершин, и каждая вершина имеет степень 2 или 4, то есть чётную степень.

Остальные графы не являются Эйлеровыми, так как содержат вершины с нечётной степенью:

• А) Имеет вершины со степенью 1.
• В) Имеет вершины со степенью 1 или 3.
• Г) Имеет вершины со степенью 1 или 3.

Таким образом, графы Б, Д и Е являются Эйлеровыми, потому что у них не менее пяти вершин, и все вершины имеют чётную степень.