Вес цепи

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

Литература

[Лекции]