Find the word definition

Wiktionary
weighted graph

n. (context graph theory English) A graph that associates a weight (usually a real number) with every edge in the graph.

Wikipedia
Weighted graph
  1. redirect Glossary_of_graph_theory#weighted