Problem 1080

Determine whether the following statement makes sense or does not make sense, and explain your reasoning.

 

Starting from my home, I need to go to the post office, the bank, the medical clinic, and the dry cleaners. Because my goal is to run errands and return home using the shortest route, I need to determine the minimum spanning tree.

 

Solution:-

 

The statement does not make sense, because a route that visits every vertex once and returns to the starting point is a Hamilton circuit.

Leave a Reply

Your email address will not be published. Required fields are marked *