Category:Definitions/Weight (Network Theory)

This category contains definitions related to weight in the context of network theory.
Related results can be found in Category:Weight (Network Theory).

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$.