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

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

Навигация