Chapter 5, Problem 11E

Consider the graph in Fig. 5-33.

a. Find a path from $C$ to $F$ passing through vertex $B$ but not through vertex $D$.

b. Find a path from $C$ to $F$ passing through both vertex $B$ and vertex $D$.

c. Find a path of length $4$ from $C$ to $F$.

d. Find a path of length $7$ from $C$ to $F$.

e. How many paths are there from $C$ to $A$?

f. How many paths are there from $H$ to $F$?

g. How many paths are there from $C$ to $F$?

Fig.5-33