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