5. Network Project

Riverboats that cruise along the Danube River offer a variety of tours.The total number of passengers was 120.Each day the tour stopped at a different location along the Rhine river.The sightseeing tours for each day were included in the total price of the cruise therefore almost everyone onboard wanted to take the tours.Each morning the passengers met on the dock to choose their tours for the day.Each tour group was led by a local resident and was limited to 70 passengers.Our first stop in Wien had 2 morning tours (Danube Valley or Schoenbrunn Palace) and the3 afternoon tours (winery tour, sound of music tour, or downtown walking tour).The following directed graph represents the scenario:

\f\f