Задание 5. Сколько подграфов, которые являются простыми циклами, содержит граф, изображённый на рисунке? Запишите любой из простых циклов, берущий начало в вершине А.

Простой цикл образуют вершины А, В и Б и соединяющие их рёбра. Других циклов в графе нет: вершина Г и цепочка Д—Е—Ж не входят в замкнутый путь.

Цикл, начинающийся в вершине А: А—Б—В—А.

Ответ: 1 подграф; А—Б—В—А.