Пути и обходы в графах. Эйлеров граф
Тест направлен на проверку планируемых результатов на уроке "Пути и обходы в графах. Эйлеров граф".
Задание 1
При каких условиях можно построить эйлеровы графы? Выберите верные утверждения.
Задание 2
Укажите эйлеровы графы.
Задание 3
В одной из вершин октаэдра сидит муха. Она может проползти по всем его рёбрам ровно по одному разу и возвратиться в исходную вершину. Укажите верные путь, по которому она может совершить данный маршрут.