The Route Inspection (Chinese Postman) problem Quiz
Studying this course? Keep your progress in one place.
Pick an answer for each. Quizzes never use energy.
5 questions, one answer each
Each answer is checked as you go, with why.
See all 5 questions
1. The degrees of all the vertices in a network add up to 18. How many arcs does the network have?
- A. 6
- B. 18
- C. 9
- D. 36
2. A network has exactly two odd vertices. Which arcs are repeated?
- A. The shortest path joining the two odd vertices
- B. Every arc once more
- C. The longest arc
- D. The arc between the two odd vertices, even if it is not shortest
3. A network has total weight 50. The best pairing of the odd vertices adds 9. What is the shortest closed route that uses every arc?
- A. 41
- B. 50
- C. 9
- D. 59
4. A network has total weight 40. The only odd vertices are X and Y. The arc XY is 9 and the path X–Z–Y is 3 + 4. What is the shortest route?
- A. 49
- B. 47
- C. 40
- D. 52
5. A connected network has every vertex of even degree. What is the shortest closed route using every arc at least once?
- A. The total weight plus the shortest arc
- B. Twice the total weight
- C. The total weight of all the arcs
- D. It cannot be done