Геодезический граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Геодезический граф''' (''Geodetic graph'') - граф, в котором для любых двух вершин су...)
 
Нет описания правки
Строка 1: Строка 1:
'''Геодезический граф''' (''Geodetic graph'') -  
'''Геодезический граф''' (''[[Geodetic graph]]'') - [[граф]], в котором для любых двух [[вершинав|вершин]] существует единственная ''[[геодезическая цепь]]'' (цепь наименьшей длины). Это понятие было введено Оре для [[невзвешенный граф|невзвешенных графов]] и только в этом случае пока изучалось.
граф, в котором для любых двух вершин существует единственная ''геодезическая цепь'' (цепь наименьшей длины). Это понятие было введено Оре для невзвешенных графов и только в этом случае пока изучалось.
==Литература==
==Литература==
[Харари],  
[Харари],  

Версия от 12:24, 8 октября 2009

Геодезический граф (Geodetic graph) - граф, в котором для любых двух вершин существует единственная геодезическая цепь (цепь наименьшей длины). Это понятие было введено Оре для невзвешенных графов и только в этом случае пока изучалось.

Литература

[Харари],

[Оре],

[Зыков/69]