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

Asthma is the most common chronic childhood disease in the world. Most children who develop asthma have symptoms before they are 5 years old.

Did you know?

Approximately 15–25% of recognized pregnancies end in miscarriage. However, many miscarriages often occur before a woman even knows she is pregnant.

Did you know?

Nearly all drugs pass into human breast milk. How often a drug is taken influences the amount of drug that will pass into the milk. Medications taken 30 to 60 minutes before breastfeeding are likely to be at peak blood levels when the baby is nursing.

Did you know?

People with alcoholism are at a much greater risk of malnutrition than are other people and usually exhibit low levels of most vitamins (especially folic acid). This is because alcohol often takes the place of 50% of their daily intake of calories, with little nutritional value contained in it.

Did you know?

The ratio of hydrogen atoms to oxygen in water (H2O) is 2:1.

For a complete list of videos, visit our video library