Everything2
Near Matches
Ignore Exact
Full Text
Everything2

capacitated network

created by Sputnik

(idea) by Sputnik (3.7 y) (print)   ?   (I like it!) 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.

printable version
chaos

graph traversal Ford-Fulkerson algorithm An introductory guide to networks Network user
flow Network graph theory arc
cut
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.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Nodes to live by:
Candide
Everything Style Guide
Garry Owen
Macbeth
Venice
American flag etiquette
The truth and who I am when I look at it
Family Law in America and Europe
Don't be sexy. I said stop that.
R2-D2
Techra
dwarf planet
Race condition
New Writeups
Augustine
Vanya on 42nd Street(review)
tentative
Chances Not Taken(idea)
Heitah
Why I love Everything2(person)
trixingee
Dungeon Mastering for the first time(idea)
Netrat0
It's Called Subtext, Honey(person)
eyeofthebeholder
The Dragon(idea)
Heitah
consist, comprise, constitute, or compose(idea)
Meezzio
Gotlandssnus(thing)
argv
Astral Plane(idea)
Madara
One Winged Angel(fiction)
Tom Rook
Talk is cheap(poetry)
shaogo
Adelle Davis(person)
Aerobe
race car g sfjsgsd(poetry)
Binah
Dream Log: July 5, 2008(dream)
StrawberryFrog
Forgotten things in space(idea)
E2 is a by-product of the existence of The Everything Development Company