Subjects graph theory

Bus Digraph

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Bus Digraph


1. **Stating the problem:** We are given a table that shows the number of buses travelling between three Dzongkhags: Thimphu, Paro, and Wangdue. (i) We need to create a digraph representing these trips with edges weighted by the number of buses. (ii) Then, calculate the number of one-stopover trips from Thimphu to Paro. 2. **Creating the digraph:** Nodes represent Dzongkhags: Thimphu (T), Paro (P), Wangdue (W). Edges and weights (number of buses) are: - From T to P: 1 - From T to W: 2 - From P to T: 1 - From P to W: 1 - From W to T: 1 - From W to P: 1 3. **Calculating one-stopover trips from Thimphu to Paro:** A one-stopover trip from Thimphu to Paro means taking a bus from Thimphu to some Dzongkhag X (not Paro directly), then from X to Paro. Possible intermediate Dzongkhags are Paro or Wangdue, but since the direct route from Thimphu to Paro is known (1 bus), one-stopover means going through Wangdue only. 4. **Find bus counts for one-stopover via Wangdue:** - Thimphu to Wangdue: 2 buses - Wangdue to Paro: 1 bus Total one-stopover trips via Wangdue = $2 \times 1 = 2$ 5. No other intermediate Dzongkhags exist for one-stopover. **Final answer:** There are 2 one-stopover trips from Thimphu to Paro via Wangdue.