Пример. В графе, изображенном на рисунке а), есть цикл DBFD. В графе на рисунке б) циклов нет.

Этот пример показывает разницу между графом с циклом и графом без цикла. * Цикл - это путь в графе, который начинается и заканчивается в одной и той же вершине. * В примере *а)* путь DBFD является циклом, потому что начинается и заканчивается в вершине D. * В примере *б)* нет циклов.