Пути и обходы в графах. Эйлеров граф

Тест направлен на проверку планируемых результатов на уроке "Пути и обходы в графах. Эйлеров граф".

Задание 1

При каких условиях можно построить эйлеровы графы? Выберите верные утверждения.

Задание 2

Укажите эйлеровы графы.

Задание 3

В одной из вершин октаэдра сидит муха. Она может проползти по всем его рёбрам ровно по одному разу и возвратиться в исходную вершину. Укажите верные путь, по которому она может совершить данный маршрут.