back Смотреть все термины back Информатика Информатика

Цикл (в графе)

Замкнутый путь, где начало и конец совпадают, а рёбра и промежуточные вершины не повторяются.

Наличие циклов в графе означает, что между некоторыми вершинами существует более одного пути.

Домашняя школа InternetUrok.ru ул. Барышиха, 23, Москва, 125368 8 (800) 775 4121
Лого sitehere.ru