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

Цепь (в графе)

Путь в графе, включающий любое ребро графа не более одного раза.

Цепь — это последовательное соединение элементов или звеньев, образующих цельную структуру. Цепь в графе — путь по вершинам и рёбрам, который включает любое ребро графа не более одного раза.

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