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

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

Версия от 16:17, 7 октября 2009

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

Литература

[Лекции]