Sieci

Graf $G=(V,A)$ nazywali będziemy siecią $S$, jeżeli zdefiniowana jest pewna funkcja

$$c:A \rightarrow {\bf R}$$

Pisali będziemy wtedy $S=(V,A,c)$.
W zależności od sytuacji, funkcję $c$ będziemy nazywali przepustowością łuków^8.3 lub długością łuków^8.4, czy wreszcie kosztem łuków^8.5. Z interpretacji sieci wynika, że na ogół nie będzie kłopotliwym założenie nieujemności funkcji $c$.