CAT · Data Interpretation & Logical Reasoning
Routes & Networks
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 →Need more? Ask Shishya
Shishya is your personal tutor for this topic. Pick a starter or open a free chat.
- Go deeper on this topicGo deeper on Routes & Networks for CAT — examples and edge cases I should know.
- Show me exam shortcutsGive me 3 fastest shortcuts to solve Routes & Networks questions in the exam.
- What mistakes should I avoid?What are the most common mistakes students make on Routes & Networks? How do I avoid them?
- Quiz me adaptivelyQuiz me on Routes & Networks — start with one easy question, then go harder based on how I answer.
Practice this topic
Take a full mock →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?