Вес цепи

Материал из WEGA
Версия от 14:37, 1 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Вес цепи''' (''Weight of a chain'') - '''1.''' В неориентированном графе функция, определ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

[Лекции]