Унитарный граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Унитарный граф''' (''Unitary graph'') - Пусть в некотором графе, рассматриваемом ка...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Унитарный граф''' (''Unitary graph'') - | '''Унитарный граф''' (''[[Unitary graph]]'') - | ||
Пусть в некотором графе, рассматриваемом как ''транспортная сеть'', | Пусть в некотором [[граф|графе]], рассматриваемом как ''[[транспортная сеть]]'', | ||
найден ''поток'' <math>f</math>; тогда ''' | найден ''[[поток]]'' <math>f</math>; тогда '''унитарный граф''' получается заменой каждой [[дуга|дуги]] <math>u</math> | ||
с потоком <math>f(u)</math> <math>f(u)</math> дугами с единичным потоком. Очевидно, ''' | с потоком <math>f(u)</math> <math>f(u)</math> дугами с единичным потоком. Очевидно, '''унитарный граф''' | ||
есть ''мультиграф''. | есть ''[[мультиграф]]''. | ||
==Литература== | ==Литература== | ||
[Кристофидес] | [Кристофидес] | ||
Версия от 17:57, 7 февраля 2010
Унитарный граф (Unitary graph) - Пусть в некотором графе, рассматриваемом как транспортная сеть, найден поток [math]\displaystyle{ f }[/math]; тогда унитарный граф получается заменой каждой дуги [math]\displaystyle{ u }[/math] с потоком [math]\displaystyle{ f(u) }[/math] [math]\displaystyle{ f(u) }[/math] дугами с единичным потоком. Очевидно, унитарный граф есть мультиграф.
Литература
[Кристофидес]