[问答题]
The tourism and travel company, Z
cpn*7gi,:z szcghh-:eppelin Adventure, provides airship t
7wlbg 0sfftf 5-esz/7rips between five cities of Spain. The airship trip routes are shown on the map below.
g7flft 5w e7-bssfz/ 0
1. Write down the number of trip routes offered.
2. Find an adjacency matrix $\boldsymbol{A}$ for the airship trips network.
3. Find:
(1) the number of routes, m , between two cities that cannot be made using at most one stopover.
(2) the maximum number of trips, k , needed to fly between any two cities.
Zeppelin Adventure is considering offering a new trip option for customers. They are considering either a new route from Barcelona to Valencia, or make the route between Madrid and Zaragoza two -way.
4. Determine the route that minimises the value of m , from part (c) (i).