Question Details

The diagram below shows a river system consisting of 7 segments, marked P, Q, R, S, T, U, and V. It splits the land into 5 zones, marked Z1, Z2, Z3, Z4, and Z5. We need to connect these zones using the least number of bridges. Out of the following options, which one is correct?


Options

A

Bridges on P, Q, and T

B

Bridges on P, Q, S, and T

C

Bridges on Q, R, T, and V

D

Bridges on P, Q, S, U, and V

Show Answer
Correct Answer
C Bridges on Q, R, T, and V

Solution :

The correct option is Bridges on Q, R, T, and V.

Step-by-Step Explanation:

1. Understanding the Problem as a Graph:
We can model this geographical problem using graph theory. Let the land zones (Z1 to Z5) represent the nodes (vertices) of a graph, and the potential bridge locations crossing the river segments (P, Q, R, S, T, U, V) represent the edges connecting these nodes.

Based on the network connections in the diagram:
• There are 5 zones: Z1, Z2, Z3, Z4, and Z5.
• There are 7 potential bridge locations: P, Q, R, S, T, U, and V.

2. Finding the Minimum Connections Needed:
To connect any group of n isolated nodes so that every node is reachable from every other node without creating redundant loops (forming a spanning tree), the minimum number of connections (edges) required is:

n-1


For our 5 zones (Z1 to Z5), we have:

n=5


Therefore, the minimum number of bridges required is:

5-1=4

3. Evaluating the Connections:
Let us examine the connections provided by the bridges in the correct option (Q, R, T, and V):
• Bridge Q connects zone Z1 and zone Z3.
• Bridge R connects zone Z2 and zone Z3.
• Bridge T connects zone Z3 and zone Z5.
• Bridge V connects zone Z3 and zone Z4.

By building bridges at these four locations, Z3 acts as a central hub. From Z3, you can directly access:
• Z1 (via Q)
• Z2 (via R)
• Z5 (via T)
• Z4 (via V)

Thus, all five zones Z1, Z2, Z3, Z4, and Z5 are fully connected, allowing us to visit every zone by crossing exactly these 4 bridges.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

A comprehensive SSC MTS 2026 Mock Test 4 designed to help aspirants strengthen their preparation and improve their performance for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all major sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It includes a balanced combination of conceptual, analytical, and exam-oriented multiple-choice questions aligned with the latest SSC MTS syllabus and exam pattern. Ideal for practice, revision, self-evaluation, accuracy improvement, speed enhancement, and effective time management, this mock test helps candidates assess their exam readiness, identify improvement areas, and build confidence for the SSC MTS 2026 examination

  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

A comprehensive SSC MTS 2026 Mock Test 3 designed to help aspirants prepare thoroughly for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all important sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It features a carefully curated set of multiple-choice questions that test conceptual understanding, logical reasoning, problem-solving skills, speed, and accuracy in accordance with the latest SSC MTS exam pattern. Ideal for practice, revision, self-assessment, performance evaluation, and time management improvement, this mock test enables candidates to identify strengths and weaknesses while building confidence for the SSC MTS 2026 examination.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: