This topic contains a solution. Click here to go to the answer

Author Question: In a certain city there is a river running through the middle of the city. There are three islands ... (Read 1869 times)

swpotter12

  • Hero Member
  • *****
  • Posts: 527
In a certain city there is a river running through the middle of the city.  There are four islands and eleven bridges as shown in the figure below.




Suppose that there is a crossing charge of $1.00 every time one crosses a bridge.  A tourist wants to start on the South Bank, stroll across each of the bridges at least once, and return to her hotel on the South Bank at the end of the trip.  What is the cheapest possible cost of such a trip?
◦ $14
◦ $12
◦ $11
◦ $13
◦ none of these


Related Topics

Need homework help now?

Ask unlimited questions for free

Ask a Question


 

Did you know?

According to animal studies, the typical American diet is damaging to the liver and may result in allergies, low energy, digestive problems, and a lack of ability to detoxify harmful substances.

Did you know?

The types of cancer that alpha interferons are used to treat include hairy cell leukemia, melanoma, follicular non-Hodgkin's lymphoma, and AIDS-related Kaposi's sarcoma.

Did you know?

There are actually 60 minerals, 16 vitamins, 12 essential amino acids, and three essential fatty acids that your body needs every day.

Did you know?

The longest a person has survived after a heart transplant is 24 years.

Did you know?

The horizontal fraction bar was introduced by the Arabs.

For a complete list of videos, visit our video library