weighted graph noun1 •A graph that associates a weight (usually a real number) with every edge in the graph. formsweighted graphs