9. Является ли в графе октаэдра (см. рис. 28, б) циклом путь: а) ABCDA; б) ABMCДМА?

Рисунок 28, б на фотографии не виден, поэтому проверить, соединены ли рёбрами все соседние вершины указанных путей, нельзя. Для пункта б) можно отметить: последовательность A–B–M–C–D–M–A повторяет вершину M до возвращения в A, поэтому по определению цикла это не цикл.

Для пункта а) также нужно проверить наличие рёбер AB, BC, CD и DA на рисунке 28, б. Пришлите изображение этого рисунка, чтобы определить ответ.