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

a) Циклов, содержащих 4 ребра, в данном графе нет.

б) Циклов, содержащих 6 ребер, в данном графе нет.

в) Цикл, содержащий 5 ребер: A-B-C-D-E-A

г) Циклов, содержащих 10 ребер, в данном графе нет.

Ответ:

• A-B-C-D-E-A