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 1721 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?

The average office desk has 400 times more bacteria on it than a toilet.

Did you know?

Human kidneys will clean about 1 million gallons of blood in an average lifetime.

Did you know?

Lower drug doses for elderly patients should be used first, with titrations of the dose as tolerated to prevent unwanted drug-related pharmacodynamic effects.

Did you know?

The Centers for Disease Control and Prevention has released reports detailing the deaths of infants (younger than 1 year of age) who died after being given cold and cough medications. This underscores the importance of educating parents that children younger than 2 years of age should never be given over-the-counter cold and cough medications without consulting their physicians.

Did you know?

Eating food that has been cooked with poppy seeds may cause you to fail a drug screening test, because the seeds contain enough opiate alkaloids to register as a positive.

For a complete list of videos, visit our video library