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

Create a FREE account and get:

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

CAT Quant Questions | CAT Quantitative Ability

CAT Percentages Questions CAT Averages, Ratio and Proportion Questions CAT Mensuration Questions CAT Quadratic Equations Questions CAT Remainders Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Quant Based LR Questions CAT Special Charts Questions CAT Routes And Networks Questions CAT Coins and Weights Questions CAT 2D & 3D LR Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Vocabulary Questions CAT Miscellaneous Questions CAT Odd One Out Questions CAT Para Jumbles Questions CAT Reading Comprehension Questions

CAT 2001 QA Question

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?

CAT Quant Questions | CAT Quantitative Ability

CAT DILR Questions | LRDI Questions For CAT

CAT Verbal Ability Questions | VARC Questions For CAT

Free Quant Questions

Login to your Cracku account

Hello! 👋

Ready to Unlock Your Success?

Please Enter Your OTP

Please enter the following details

Create a free Cracku account