Philippine ToursDiscrete Mathematics Level 4
There are three major cities in the Philippines, namely, \(Manila\), \(Cebu\), and \(Davao\). Back then, every tourist can travel to or from any of these cities. However, due to a recent turn of events, all routes connecting \(Manila\) and \(Davao\) have been closed.
As of today, there are \(8\) two-way routes connecting \(Cebu\) and \(Manila\), and there are \(7\) two-way routes connecting \(Cebu\) and \(Davao\). How many ways can a traveler reach \(Davao\) from \(Cebu\) if he wants to pass to \(Manila\)?
Note: This problem is fictitious and does not reflect the current state of relationships among the three cities.