ЦИКЛ графа
- цепь
, в которой
и последняя вершина совпадает с начальной. Если нет других совпадений вершин, Ц. наз. простым. Ц., содержащий все ребра графа, наз. эйлеровым, а простой Ц., содержащий все вершины графа, — гамильтоновым. Если каждое ребро
дуга, идущая из
то Ц. наз. ориентированным, или
-циклом. Допуская повторения ребер, получим определение циклического (замкнутого) маршрута. Д. Д. Зыков.
