В3. На рис. 4 изображены различные графы, какие из них являются циклами?

Циклом называется граф, в котором можно начать из какой-то вершины и, пройдя по ребрам, вернуться в эту же вершину, не проходя по одному ребру дважды. Другими словами, в графе должен существовать замкнутый путь. Рассмотрим представленные графы: А) На графе А присутствует замкнутый контур, поэтому это цикл. Б) На графе Б присутствует замкнутый контур, поэтому это цикл. В) На графе В нет замкнутого контура, это не цикл. Г) На графе Г присутствует замкнутый контур (треугольник), поэтому это цикл. Д) На графе Д нет замкнутого контура, это не цикл. Е) На графе Е присутствует замкнутый контур, поэтому это цикл. Таким образом, циклами являются графы А, Б, Г и Е.