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

Геодезический граф (посмотреть исходный код)

226 байт добавлено , 3 декабря 2010

нет описания правки

4634

правки

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