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

Версия от 15:54, 15 января 2010

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

[Лекции]

@@ Строка 1: / Строка 1: @@
-'''Расстояние между вершинами''' (''Distance between two vertices'') -
+'''Расстояние между вершинами''' (''[[Distance between two vertices]]'') -
-длина кратчайшей цепи (в орграфе пути), соединяющей заданные вершины;
+[[длина цепи|длина кратчайшей цепи]] (в [[орграф|орграфе]] [[путь|пути]]), соединяющей заданные [[вершина|вершины]];
-если такой цепи (пути) не существует, расстояние полагается равным
+если такой [[цепь|цепи]] (пути) не существует, расстояние полагается равным
 <math>\infty</math>.
 ==Литература==
 [Лекции]