Valued Graph

Valued Graph

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


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.

Try Buzzmath activities for free

and see how the platform can help you.