Definitions for

**"Weighted graph"**A graph in which each edge is associated with a real number, variously termed the "cost," "distance," or "weight."

(n.) a graph with a real number assigned to each edge.

A weighted graph is a graph in which a number (often representing a distance) is assigned to each edge.