Select Exam

91- 6303239042

Join

CAT WhatsApp Group

Question 49

The figure below shows the network connecting cities A, B, C, D, E and F. The arrows indicate permissible direction of travel. What is the number of distinct paths from A to F?

Solution

The distinct paths are:

A -> D -> C -> F
A -> D -> E -> F
A -> D -> C -> E -> F
A -> B -> D -> C -> F
A -> B -> D -> E -> F
A -> B -> D -> C -> E -> F
A -> B -> C -> F
A -> B -> E -> F
A -> B -> F
A -> B -> C -> E -> F

So, the total number of distinct paths is 10

Get 3 Free CAT Mock Tests with Expert Video Solutions Get 3 Free CAT Mock Tests

Get AI Help

View More Questions From Probability, Combinatorics

Create a FREE account and get:

All Quant CAT complete Formulas and shortcuts PDF
41+ CAT previous year papers with video solutions PDF
5000+ Topic-wise Previous year CAT Solved Questions for Free

maruti sir image

CAT Quant Questions | CAT Quantitative Ability

CAT Venn Diagrams Questions CAT Remainders Questions CAT Averages, Ratio and Proportion Questions CAT Algebra Questions CAT Coordinate Geometry Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Games and Tournamnents Questions CAT Puzzles Questions CAT 2D & 3D LR Questions CAT Selection With Condition Questions CAT Routes And Networks Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Grammar and Sentence Correction Questions CAT Verbal Ability Questions CAT Para Jumbles Questions CAT Odd One Out Questions CAT Reading Comprehension Questions

Join CAT 2026 course by 5-Time CAT 100%iler

Crack CAT 2026 & Other Exams with Cracku!

Enroll Now

cracku download image

Ask our AI anything

AI can make mistakes. Please verify important information.