Three small towns, designated by A, B, and C, are interconnected by a system of two-way roads, as shown in Fig. 1.4.

(a) In how many ways can Linda travel from town A to town C?
(b) How many different round trips can Linda travel from town A to town C and back to town A?
(c) How many of the round trips in part (b) are such that the return trip (from town C to town A) is at least partially different from the route Linda takes from town A to town C? (For example, if Linda travels from town A to town C along roads R1 and R6, then on her return she might take roads R6 and R3, or roads R7 and R2, or road R9, among other possibilities, but she does not travel on roads R6 and R1.)

Transcribed Image Text:

Rg R, R5 R6 R2 A R7 R3 R4 R9