Задание 3. Назовите в графе циклы, содержащие а) 4 ребра; б) 6 ребер; в) 5 ребер; г) 10 ребер. Какие из этих циклов являются простыми?

Решение: а) 4 ребра: A -> B -> C -> D -> A б) 6 ребер: A -> E -> D -> C -> B -> A в) 5 ребер: Нет циклов с 5 ребрами. г) 10 ребер: Нет циклов с 10 ребрами. Простые циклы: это циклы, которые не проходят через один и тот же узел дважды (кроме начала и конца цикла). а) A -> B -> C -> D -> A - простой б) A -> E -> D -> C -> B -> A - простой в) - г) - Ответ: Циклы: а) A -> B -> C -> D -> A; б) A -> E -> D -> C -> B -> A. Оба цикла простые.