Аноним

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

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Вес цепи''' (''[[Weight of a chain]]'') - '''1.''' В неориентированном [[граф|графе]] функция, определенная на множестве [[ребро|ребер]] [[цепь|цепи]]; чаще всего  --- сумма [[вес ребра|весов ребер]]. '''2.''' В [[орграф|орграфе]] алгебраическая сумма [[вес дуги|весов дуг]] цепи, вычисляемая по правилу: вес дуги берется со знаком +, если [[дуга]] проходится в
'''Вес цепи''' (''[[Weight of a chain]]'') '''1.''' В неориентированном [[граф|графе]] функция, определенная на множестве [[ребро|ребер]] [[цепь|цепи]]; чаще всего  сумма [[вес ребра|весов ребер]]. '''2.''' В [[орграф|орграфе]] алгебраическая сумма [[вес дуги|весов дуг]] цепи, вычисляемая по правилу: вес дуги берется со знаком +, если [[дуга]] проходится в
направлении ее ориентации, и со знаком  -- в противном случае.
направлении ее ориентации, и со знаком  в противном случае.
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.