63 Перечислите все циклы в графе, изображённом на рисунке 27.

Решение:

Цикл в графе — это путь, который начинается и заканчивается в одной и той же вершине, при этом все остальные вершины и ребра пути различны.

На рисунке 27 а циклов нет. На рисунке 27 б цикл отсутствует.

Ответ: Циклов нет.