4624
правки
Расстояние между вершинами: различия между версиями
Материал из WikiGrapp
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Расстояние между вершинами''' (''Distance between two vertices'') - длина кратчайшей цепи (...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Расстояние между вершинами''' (''Distance between two vertices'') | '''Расстояние между вершинами''' (''[[Distance between two vertices]]'') — | ||
длина кратчайшей цепи (в орграфе пути), соединяющей заданные вершины; | [[длина цепи|длина кратчайшей цепи]] (в [[орграф|орграфе]] [[путь|пути]]), соединяющей заданные [[вершина|вершины]]; | ||
если такой цепи (пути) не существует, расстояние полагается равным | если такой [[цепь|цепи]] (пути) не существует, расстояние полагается равным | ||
<math>\infty</math>. | <math>\infty</math>. | ||
==Литература== | ==Литература== | ||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. | |||
