Геодезический граф

Материал из WEGA

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

Литература

[Харари],

[Оре],

[Зыков/69]