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

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

108 байт добавлено , 7 октября 2009

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

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Вес цепи''' (''Weight of a chain'') -
+'''Вес цепи''' (''[[Weight of a chain]]'') - '''1.''' В неориентированном [[граф|графе]] функция, определенная на множестве [[ребро|ребер]] [[цепь|цепи]]; чаще всего  --- сумма [[вес ребра|весов ребер]]. '''2.''' В [[орграф|орграфе]] алгебраическая сумма [[вес дуги|весов дуг]] цепи, вычисляемая по правилу: вес дуги берется со знаком +, если [[дуга]] проходится в
-'''1.''' В неориентированном графе функция, определенная на
-множестве ребер цепи; чаще всего  --- сумма весов ребер. '''2.''' В орграфе алгебраическая сумма весов дуг цепи, вычисляемая поправилу: вес дуги берется со знаком +, если дуга проходится в
 направлении ее ориентации, и со знаком  -- в противном случае.
 ==Литература==
 [Лекции]