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

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.3 lub długością łuków8.4, czy wreszcie kosztem łuków8.5. Z interpretacji sieci wynika, że na ogół nie będzie kłopotliwym założenie nieujemności funkcji $c$.