Расстояние между вершинами: различия между версиями

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

Текущая версия от 13:53, 15 июля 2011

Расстояние между вершинами (Distance between two vertices) — длина кратчайшей цепиорграфе пути), соединяющей заданные вершины; если такой цепи (пути) не существует, расстояние полагается равным [math]\displaystyle{ \infty }[/math].

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.