путь в графе

graph path

Большой англо-русский и русско-английский словарь. 2001.

Смотреть что такое "путь в графе" в других словарях:

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

  • Путь (в графе) — Путь в графе 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) больше нуля. Используется в простом доказательстве Теоремы Форда Фалкерсона.… …   Википедия

  • Определение Святейшего Синода о графе Льве Толстом — Эта статья входит в тематический блок Толстовство Российские сподвижники П. Бирюков · Бодянский · В. Булгаков · Горбунов Посадов · Гусев · Наживин · П. Николаев · …   Википедия

  • Критический путь графа — путь максимальной длины в ориентированном ациклическом графе. Его длина является минимальной из всех возможных высот у ярусно параллельной формы данного ациклического графа. При аналитическом задании графа нахождение длины его критического пути… …   Википедия

Книги

Другие книги по запросу «путь в графе» >>

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.