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:

graphe_value

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.

Try Buzzmath activities for free

and see how the platform can help you.