Noun
weighted graph (plural weighted graphs) (graph theory) A graph that associates a weight (usually a real number) with every edge in the graph.