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.