# Valued Graph

## Valued Graph

Graph in which a real positive number (value) is assigned to each edge.

### Example

This is a valued graph, because we assigned a value to each edge:

The chain of edges that connect the vertices A-B-G-H-E-D in order has a value of 16.
The weight of the edge CD is 4.