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 to without passing through any station more than once?
In how many different ways can a train travel from to without passing through any station more than once?