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 1872 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 research, pregnant women tend to eat more if carrying a baby boy. Male fetuses may secrete a chemical that stimulates their mothers to step up her energy intake.

Did you know?

Not getting enough sleep can greatly weaken the immune system. Lack of sleep makes you more likely to catch a cold, or more difficult to fight off an infection.

Did you know?

The average human gut is home to perhaps 500 to 1,000 different species of bacteria.

Did you know?

Excessive alcohol use costs the country approximately $235 billion every year.

Did you know?

The toxic levels for lithium carbonate are close to the therapeutic levels. Signs of toxicity include fine hand tremor, polyuria, mild thirst, nausea, general discomfort, diarrhea, vomiting, drowsiness, muscular weakness, lack of coordination, ataxia, giddiness, tinnitus, and blurred vision.

For a complete list of videos, visit our video library