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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

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