CAT · Data Interpretation & Logical Reasoning
Shortest path, network flow, connectivity puzzles.
Test yourself on Routes & Networks
5 real CAT questions with instant answers — no signup, ~3 minutes.
Study notes are still being prepared.
Don't wait — Shishya can teach you this topic right now, on demand.
Ask Shishya to teach this →Shishya is your personal tutor for this topic. Pick a starter or open a free chat.
Q1 · Routes & Networks · EASY
Five cities A, B, C, D, and E are connected by direct flights. The following direct flights exist: A-B, A-C, B-D, C-E, and D-E. What is the minimum number of flights required to travel from city A to city E?
Q2 · Routes & Networks · MEDIUM
In a network of cities, there are direct flights connecting: A-B, A-C, B-D, C-D, C-E, D-E, and E-F. A passenger wants to travel from city A to city F with at most one stop. How many different routes are available?
Q3 · Routes & Networks · MEDIUM
A delivery company operates in five cities: A, B, C, D, and E. The company has direct routes between the following pairs of cities: A-B, A-C, B-D, C-D, C-E, and D-E. Each route can be traveled in either direction. A package must be transported from City A to City E, passing through each intermediate city at most once. How many distinct routes exist from City A to City E?