Direction for the following 3 (three) items: Consider the given information and answer the three items (76-78) 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.

While travelling from C to H, which one of the following stations must be passed through?

Correct Answer: The correct option is E (Station E).

Understanding the Connections Between Stations:

We are given eight railway stations: A, B, C, D, E, F, G, and H, connected by one-way and two-way passages.

1. One-way Passages:

• C → A
• E → G
• B → F
• D → H
• G → C
• E → C
• H → G

2. Two-way Passages:

• A ↔ E
• G ↔ B
• F ↔ D
• E ↔ D

Finding a Path from C to H:

Let's trace all possible outgoing routes starting from Station C to reach Station H:

1. From station C, the only outgoing passage available is to station A (C → A).

2. From station A, the only passage available is a two-way passage to station E (A ↔ E), so we must go to E.

3. From station E, we have access to D (via two-way E ↔ D), G (via E → G), or C (via E → C).

4. To reach station H, from station E we can take the two-way passage to D (E → D), and then from station D, we can take the one-way passage to H (D → H).

Thus, the complete route from C to H is:

C → A → E → D → H

Conclusion:

Since the only outgoing route from station C goes through A, and from A the only option is E, station E is an essential step on any path originating from C to reach H. Therefore, station E must be passed through.