Properties

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.

Netmath, the educational platform where students have fun learning!

Try our activities