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

Путь (в графе)

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

Путь показывает, как можно переместиться от одной вершины к другой по связям графа. В неориентированных графах направление движения не имеет значения, а в ориентированных — путь должен соответствовать направлению рёбер.

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