У этого термина существуют и другие значения, см. Путь.
Путь в графе G=(V,E){displaystyle G=(V,E)} — последовательность вершин vi∈V{displaystyle v_{i}in V} при i=1,…,k{displaystyle i=1,dots ,k}, таких, что две любые последовательные вершины соединены хотя бы одной дугой из E{displaystyle E}.
— последовательность 
при i=1,…,k{displaystyle i=1,dots ,k}
, таких, что две любые последовательные вершины соединены хотя бы одной 
. Число k{displaystyle k} вершин в пути называется его длиной. Каждая из пар двух последовательных вершин называется его звеном.
вершин в пути называется его длиной. Каждая из пар двух последовательных вершин называется его звеном.В орграфе зачастую этим термином называют не всякий, а только ориентированный путь, в котором у каждого из звеньев дуга идёт от вершины с меньшим номером к вершине с бо́льшим.
Примечания
См. также
Ссылки
 |
Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её. |
