Weighted Graph

Definition

A weighted graph $G$ is a Graph where each edge $e$ has a weight $w(e)\in \mathbb{R}$.