Transportation network

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.