Вопрос:

В этом графе 6 циклов?

Смотреть решения всех заданий с листа

Ответ:

Нет. Циклы в графе это замкнутые пути, начинающиеся и заканчивающиеся в одной и той же вершине, не проходящие по одному ребру дважды. В данном графе существуют следующие циклы: 'a-k-l-b-a', 'a-k-h-l-a', 'b-k-l-b', 'k-l-h-k'. Количество циклов не равно 6.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие