The route inspection problem Quiz

1. A network has vertices of orders $3$, $4$, $2$, $3$, $4$. Which are the odd vertices?

• A. The two vertices of order $4$
• B. The vertex of order $2$
• C. There are none
• D. The two vertices of order $3$

2. The total weight of the arcs is $60$ and the least pairing total is $14$. What is the shortest route?

• A. $74$
• B. $46$
• C. $60$
• D. $88$

3. Four odd vertices $P$, $Q$, $R$, $S$ have $PQ+RS=20$, $PR+QS=17$, $PS+QR=25$. Which pairing do you repeat?

• A. $PQ$ and $RS$
• B. $PS$ and $QR$
• C. $PR$ and $QS$ with total $17$
• D. None

4. The direct arc between two odd vertices has length $10$, but a path through another vertex has length $4+5$. Which do you use?

• A. The direct arc of length $10$
• B. The path of length $9$
• C. The average
• D. Neither

5. A network has all even vertices and arcs totalling $52$. What is the shortest route?

• A. $26$
• B. $104$
• C. $52$
• D. It cannot be done