9780023606922, Chapter 2 5, Problem 50E

Prévia do material em texto

Chapter 2.5, Problem 50E Step-by-step solution Step 1 of 1 Length of a Path in a Weighted Graph Length: The sum of the weights of the edges of a path in a weighted graph is called as the length of a path. Consider the following graph: 9 2 2 4 3 5 20 2 3 10 6 8 7 And consider the path: (1,2,7,6,1) To find the length of this path, add the weights of all the edges included in the path. The edges here are: and(6,1) Therefore, the weights included are 9, 2, 8, and 20 respectively. Then the sum of the weights is: 9+2+8+20=39 Hence the length of the path (1,2,7,6,1) is: 39.