Сакими цифрами на рисунке 37 обозначены эйлеровы графы?

Решение:

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

Рассмотрим рисунки:

• Граф 1: Вершины имеют степени: 4, 4, 4, 4. Все степени чётные. Граф связный. Это эйлеров граф.
• Граф 2: Вершины имеют степени: 3, 3, 3, 3. Все степени нечётные. Это не эйлеров граф.

Ответ: 1