Путь в графе G = (V,E) — последовательность вершин 
при 
, таких, что две любые последовательные вершины соединены хотя бы одной дугой из E.
Число k вершин в пути называется его длиной. Каждая из пар двух последовательных вершин называется его звеном.
В орграфе зачастую этим термином называют не всякий, а только ориентированный путь, в котором у каждого из звеньев дуга идёт от вершины с меньшим номером к вершине с бо́льшим.
Wikimedia Foundation. 2010.
Путь (в графе) — Путь в графе G = (V,E) последовательность вершин при , таких, что две любые последовательные вершины соединены хотя бы одной дугой из E. Число k вершин в пути называется его длиной. Каждая из пар двух последовательных вершин называется его звеном … Википедия
Путь в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
путь — маршрут — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=4126] путь Термин теории графов, последовательность дуг (к концу одной примыкает начало другой) в ориентированном (направленном) графе. В сетевом графике принято для краткости … Справочник технического переводчика
Путь — [path] термин теории графов, последовательность дуг (к концу одной примыкает начало другой) в ориентированном (направленном) графе. В сетевом графике принято для краткости обозначать П. только указанием событий, через которые он проходит (как… … Экономико-математический словарь
Путь (теория графов) — У этого термина существуют и другие значения, см. Путь. Путь (Цепь) в графе последовательность вершин при , таких, что две любые последовательные вершины соединены хотя бы одной дугой из . Число рёбер в пути называется его длиной. Каждая из пар… … Википедия
Простой путь в орграфе — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
Эйлеров путь — Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл. Эйлеров путь (эйлерова… … Википедия
Остаточный путь в транспортном графе — Остаточный путь в транспортной сети путь в транспортной сети при данном потоке от истока до стока, для каждой соседней по пути пары вершин (u,v) которого c(u,v) f(u,v) больше нуля. Используется в простом доказательстве Теоремы Форда Фалкерсона.… … Википедия
Определение Святейшего Синода о графе Льве Толстом — Эта статья входит в тематический блок Толстовство Российские сподвижники П. Бирюков · Бодянский · В. Булгаков · Горбунов Посадов · Гусев · Наживин · П. Николаев · … Википедия
Критический путь графа — путь максимальной длины в ориентированном ациклическом графе. Его длина является минимальной из всех возможных высот у ярусно параллельной формы данного ациклического графа. При аналитическом задании графа нахождение длины его критического пути… … Википедия
