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

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

* Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.

* Свами М., Тхуласираман К. Графы, сети и алгоритмы. — М.: Мир, 1984.