Akademik
weighted graph
noun
A
graph
that associates a
weight
(usually a
real number
) with every
edge
in the graph.
Wikipedia foundation
.