Transportation network: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Transportation network''' --- транспортная сеть. A ''' (transportaton) network''' is a finite connected digraph in which: (a) one vertex <math>…») |
(нет различий)
|
Текущая версия от 16:56, 16 августа 2011
Transportation network --- транспортная сеть.
A (transportaton) network is a finite connected digraph in which:
(a) one vertex [math]\displaystyle{ s }[/math], with [math]\displaystyle{ deg^{+}(s) \gt 0 }[/math], is called the source of the network, and
(b) one vertex [math]\displaystyle{ t }[/math], with [math]\displaystyle{ deg^{-}(t) \gt 0 }[/math], is called the sink of the network.
See also
- Flow,
- Network.