In graph theory, a capacitated network is a connectivity digraph with a capacity assigned to each arc. In regular english, a bunch of dots with arrows between them, where each arrow has a number associated with it and where each dot can be reached from any other dot by following the lines, ignoring arrow direction. Capacitated networks can be used to model oil pipelines, power transmission, or freight shipping. One property of a capacitated network is its flow.

Log in or register to write something here or to contact authors.