Транспортная сеть: различия между версиями

Текущая версия от 18:47, 21 сентября 2011

Транспортная сеть (Transportation network) — орграф, в котором выделены две вершины — вход и выход сети и для каждой дуги определена пропускная способность.

@@ Строка 1: / Строка 1: @@
-'''Транспортная сеть''' (''[[Transportation network]]'') -
+'''Транспортная сеть''' (''[[Transportation network]]'') — [[орграф]], в котором выделены две [[вершина|вершины]] — [[вход]] и [[выход]] [[сеть|сети]] и для каждой [[дуга|дуги]] определена ''[[пропускная способность дуги|пропускная способность]]''.
-[[орграф]], в котором выделены две [[вершина|вершины]] - [[вход]] и [[выход]] [[сеть|сети]] и для
-каждой [[дуга|дуги]] определена ''[[пропускная способность дуги|пропускная способность]]''.
 ==Литература==
-[Кристофидес],
+* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.
-[Свами-Тхуласираман]
+* Свами М., Тхуласираман К. Графы, сети и алгоритмы. — М.: Мир, 1984.