Definition:Network/Weight

From ProofWiki
Jump to navigation Jump to search

Definition

Let $N = \struct {V, E, w}$ be a network with weight function $w: E \to \R$.


The values of the elements of $E$ under $w$ are known as the weights of the edges of $N$.


The weights of a network $N$ can be depicted by writing the appropriate numbers next to the edges of the underlying graph of $N$.


Sources