График траектории

Граф путей (линейный граф) — это граф с вершинами, соединенными ребрами {vi, vi+1}.
Пути играют важную роль в теории графов и часто используются в качестве подграфов других графов.
Пути являются простыми примерами деревьев, в которых ни одна вершина не имеет степени 3 или более.
Непересекающееся объединение путей называется линейным лесом.
Пути являются фундаментальными понятиями теории графов, описанными в вводных разделах многих текстов по теории графов.

Полный текст статьи:

Граф пути