(idea) by Sputnik Wed Apr 04 2001 at 18:04:24

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.

del.icio.us Facebook Digg StumbleUpon Reddit (I like it!)
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.