MPSC Rajyaseva 2017 CSAT — Question 56

Enlarge

सोबतच्या आकृतीत दाखवलेलां A, B, C, D व E या वसाहतींना जोडणाऱ्या रस्त्यांचा नकाशा अभ्यास।. तुमच्या निवडीच्या कोणत्याही वसाहतीपासून सुरुवात करून प्रत्येकी सात मार्गावरून फक्त एकदा आणि एकदाच चालता येईल अशा मार्गाची रचना करा. ती करताना तुम्ही ज्या वसाहतीपासून सुरुवात केली त्या वसाहतीत परतलेच पाहिजे असे नाही. या बंधनाची पूर्ती करणारे विधान दिलेल्या यादीतून निवडा. Study the map of roads that connect cities A, B, C, D and E as shown in the accompanying figure. Design the route such that you start from any city of your choice and walk on each of the seven routes once and only once, not necessarily returning to the city from which you had started. For a route that satisfy the given restriction, select the true statement from the given list.

The map has 7 roads: A-B, A-C, B-C, B-D, B-E, C-D, D-E. A and E touch 2 roads, B touches 4, while C and D touch 3 each. A route using every road exactly once is only possible when it starts at one odd-road town and ends at the other, so it must run between C and D: it starts at C or ends at C, never both, which is option 4.