weighted graph

== English == === Noun === weighted graph (plural weighted graphs) (graph theory) A graph that associates a weight (usually a real number) with every edge in the graph. ==== Translations ==== === Further reading === weighted graph on Wikipedia.Wikipedia