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

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


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


[Зыков/69]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Навигация