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

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

Литература

• Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.

• Оре О. Теория графов. — М.: Наука, 1968.

• Харари Ф. Теория графов. — М.: Мир, 1973.