next up previous contents
Next: Przepływy w sieciach Up: Metody sieciowe Previous: Ścieżki i cykle   Contents

Sieci

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

\begin{displaymath}c:A \rightarrow {\bf R} \end{displaymath}

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