Definition:Weight (Network Theory)/Edge

Definition

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

Let $e \in E$.

The image of $e$ under $w$ is known as the weight of $e$.

Also known as

In the context of network analysis, the weight of an edge of a network is often referred to as a penalty.

Sources

There are no source works cited for this page. Source citations are highly desirable, and mandatory for all definition pages. Definition pages whose content is wholly or partly unsourced are in danger of having such content deleted. To discuss this page in more detail, feel free to use the talk page.