Question
Download Solution PDFA road map connecting to the colonies A, B, C, D and E is shown in the figure below. Design the route starting from any colony of your choice so that you will have to walk on each of the seven routes once and only once. The starting point and the end point may not be the same. From how many points, can such route be started ?
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFOption(3) is answer.
For this question, we can take all points one by one.
Such route started from Point A: Yes it exists, route ACDEBDAB, etc.
Such route started from Point B: Yes it exist , route BADEBDCA, etc.
Such route started from Point C: No it does not exist.
Such route started from Point D: No it does not exist.
Such route started from Point E: No it does not exist.
So, such route is started only from two points i.e., A and B.
Hence, the correct answer is option(3)i.e. Two.
Important Points
- For such routes we need points that have odd number of junction.
Last updated on Jun 12, 2025
-> MPSC Mains Final Answer Key 2025 for State Service is released on the official website.
-> MPSC Mains Admit Card 2025 for State Service is released. Exam on 29 May
-> MPSC has extended the date for online application fee payment. Candidates can now pay the fees online till 23 April, 2025.
-> The revised exam dates for the MPSC mains exam were announced. The State services main examination 2024 will be held on 27th, 28th & 29th May 2025 as per the revised schedule.
-> MPSC State service 2025 notification has been released for 385 vacancies.
-> Candidates will be able to apply online from 28 March 2025 till 17 April 2025 for MPSC State service recruitment 2025.
-> Selection of the candidates is based on their performance in the prelims exam, mains exam and interview.
-> Prepare for the exam using the MPSC State Services Previous Year Papers.
-> Also, attempt the MPSC State Services Mock Test to score better.
-> Stay updated with daily current affairs for UPSC.