A weighted graph
is such that is a Directed Graph
and is a function to some commutative Ring .
We call the weight.