weighted graph

in graph theory, a weighted graph is a graph in which a number (the weight) is assigned to each edge. these numbers may represent things.