(network)
Ä graf skierowany G = (V, E) z wyróznionymi wierzcholkami Ä zródla i Ä ujscia, w którym kazdy Ä luk (u, v) E ma przypisana nieujemna Ä przepustowosc. S.p. wykorzystuje sie do modelowania rurociagów, sieci elektrycznych, przeplywu informacji (lub samochodów) w sieciach komunikacyjnych, ruchu czesci na liniach montazowych itp. Zob. tez przeplyw, problem maksymalnego przeplywu.
- schemat blokowy, ( flowchart , block...
- problem maksymalnego przeplywu, ( maximal flow problem...
- nadzorowanie przeplywu, ( flow control )