Directions for the following 3 (three) items: Consider the given information and answer the three items that follow. Eight railway stations A, B, C, D, E, F, G and H are connected either by two-way passages or one-way passages. One-way passages are from C to A, E to G, B to F, D to H, G to C, E to C and H to G. Two-way passages are between A and E, G and B, F and D, and E and D.
In how many different ways can a train travel from F to A without passing through any station more than once?
A
1
B
2
C
3
D
4
Correct Answer: Option D
Explanation
1. **Analyze the setup**: We have a network diagram (implied by the standard PYQ format) wher