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