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

Материал из Википедии — свободной энциклопедии

Путь в графе G = (V,E) — последовательность вершин при , таких, что две любые последовательные вершины соединены хотя бы одной дугой из E.

Число k вершин в пути называется его длиной. Каждая из пар двух последовательных вершин называется его звеном.

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

Это незавершённая статья по математике. Вы можете помочь проекту, исправив и дополнив её.