Let G be a weighted graph, let u and v be two vertices in G, and let P be a path in G from u to v. The weight of the path P is the ____ of all the edges on the path P.
A) sum of the edges
B) product of the weights
C) sum of the weights
D) product of the edges

Question

Quizplus · Accepted Answer

The weight of a path in a weighted graph is defined as the sum of the weights of all the edges that make up the path.

Let G Be a Weighted Graph, Let U and V