MPSC Rajyaseva 2017 CSAT — Question 56
The correct answer with a full explanation. Practice this interactively instead →
सोबतच्या आकृतीत दाखवलेलां 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.
Based on Euler path theory, traversing every edge (route) exactly once without repeating requires specific vertex degrees, validating option 4.
Related questions