Answer
A weighted graph is a graph which has a number along each edge which shows the weight of each edge. The weight of each edge represents the distance between the pair of vertices which are connected by the edge.
Work Step by Step
A weighted graph is a graph which has a number along each edge which shows the weight of each edge. The weight of each edge represents the distance between the pair of vertices which are connected by the edge. We can add the weights of the edges in a given path to determine the total weight of the path.