The man in our illustration is in a little dilemma. He has just been appointed inspector of a certain system of tube railways, and it is his duty to inspect regularly, within a stated period, all the company's seventeen lines connecting twelve stations, as shown on the big poster plan that he is contemplating. Now he wants to arrange his route so that it shall take him over all the lines with as little travelling as possible. He may begin where he likes and end where he likes. What is his shortest route?
Could anything be simpler? But the reader will soon find that, however he decides to proceed, the inspector must go over some of the lines more than once. In other words, if we say that the stations are a mile apart, he will have to travel more than seventeen miles to inspect every line. There is the little difficulty. How far is he compelled to travel, and which route do you recommend?
Solutions: 1
This eBook is for the use of anyone anywhere in the United States and most other parts of the world at no cost and with almost no restrictions whatsoever. You may copy it, give it away or re-use it under the terms of the Project Gutenberg License included with this edition or online at http://www.gutenberg.org. If you are not located in the United States, you'll have to check the laws of the country where you are located before using this ebook.
