Graphs with Weighted Edges