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

Длина цепи (посмотреть исходный код)

103 байта добавлено , 7 февраля 2011

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

4624

правки

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