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

Tobacco depletes the body of vitamins A, C, and E, which can result in any of the following: dry hair, dry skin, dry eyes, poor growth, night blindness, abscesses, insomnia, fatigue, reproductive system problems, sinusitis, pneumonia, frequent respiratory problems, skin disorders, weight loss, rickets, osteomalacia, nervousness, muscle spasms, leg cramps, extremity numbness, bone malformations, decayed teeth, difficulty in walking, irritability, restlessness, profuse sweating, increased uric acid (gout), joint damage, damaged red blood cells, destruction of nerves, infertility, miscarriage, and many types of cancer.

Did you know?

Oliver Wendell Holmes is credited with introducing the words "anesthesia" and "anesthetic" into the English language in 1846.

Did you know?

After a vasectomy, it takes about 12 ejaculations to clear out sperm that were already beyond the blocked area.

Did you know?

Parkinson's disease is both chronic and progressive. This means that it persists over a long period of time and that its symptoms grow worse over time.

Did you know?

ACTH levels are normally highest in the early morning (between 6 and 8 A.M.) and lowest in the evening (between 6 and 11 P.M.). Therefore, a doctor who suspects abnormal levels looks for low ACTH in the morning and high ACTH in the evening.

For a complete list of videos, visit our video library