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

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

Навигация