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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Расстояние между вершинами''' (''Distance between two vertices'') - длина кратчайшей цепи (...)
(нет различий)

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

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

Литература

[Лекции]