Транспортная сеть: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Транспортная сеть''' (''Transportation network'') - орграф, в котором выделены две верши...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Транспортная сеть''' (''Transportation network'') | '''Транспортная сеть''' (''[[Transportation network]]'') — [[орграф]], в котором выделены две [[вершина|вершины]] — [[вход]] и [[выход]] [[сеть|сети]] и для каждой [[дуга|дуги]] определена ''[[пропускная способность дуги|пропускная способность]]''. | ||
орграф, в котором выделены две вершины | |||
каждой дуги определена ''пропускная способность''. | |||
==Литература== | ==Литература== | ||
* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978. | |||
* Свами М., Тхуласираман К. Графы, сети и алгоритмы. — М.: Мир, 1984. | |||
Текущая версия от 18:47, 21 сентября 2011
Транспортная сеть (Transportation network) — орграф, в котором выделены две вершины — вход и выход сети и для каждой дуги определена пропускная способность.
Литература
- Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.
- Свами М., Тхуласираман К. Графы, сети и алгоритмы. — М.: Мир, 1984.