Solution Found!
Consider the graph in Fig. 33. (a) Find a path from C to F passing through vertex B but
Chapter 5, Problem 11(choose chapter or problem)
Consider the graph in Fig. 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?
Questions & Answers
QUESTION:
Consider the graph in Fig. 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?
ANSWER:
Step 1 of 7
a) The path from C to F without D passing through B is given as
\(C \rightarrow B \rightarrow A \rightarrow H \rightarrow F\)