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

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

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

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

Литература

[Лекции]