A road map connecting to the colonies A, B, C, D and E is shown in the figure belowDesign the route starting from any colony of your choice so that you will have towalk on each of the seven routes once and only once. The starting point and the endpoint may not be the same. From how many points, can such route be started ?Let(1)None(2)One(3). Two(4)Three
Answers
Answered by
2
Answer:
The answer is D
Step-by-step explanation:
On the basis of above given figure , we can see that
City A is connected by 2 roads, B by 4 roads, C by 3 roads, D by 3 roads and E by 2 roads.
For a city to be starting city for such a route, it has to be connected by odd number of roads.
Hence the required answer is 2, i.e. C and D.
Similar questions