Длина цепи: различия между версиями

Текущая версия от 08:51, 7 февраля 2011

Длина цепи (Length of a chain) — (в невзвешенном графе) число ребер в цепи; (во взвешенном графе) сумма длин ребер.

@@ Строка 1: / Строка 1: @@
-'''Длина цепи''' (''[[Length of a chain]]'') - (в невзвешенном графе) число [[ребро|ребер]] в [[цепь|цепи]]; (во [[взвешенный граф|взвешенном графе]]) сумма [[длина ребра|длин ребер]].
+'''Длина цепи''' (''[[Length of a chain]]'') — (в невзвешенном графе) число [[ребро|ребер]] в [[цепь|цепи]]; (во [[взвешенный граф|взвешенном графе]]) сумма [[длина ребра|длин ребер]].
 ==См. также==
-''[[Вес цепи]]''.
+* ''[[Вес цепи]]''.
 ==Литература==
-[Кристофидес]
+* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.