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