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

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

направлении ее ориентации, и со знаком  -- в противном случае.

[Лекции]