Question

use vertices to describe two paths that start at vertex c and end at vertex d

select the two sequences of vertices below that describe paths starting at vertex c and ending at vertex d
a. c,f,d,a,d
b. c,e,f,d
c. c,a,d
d. c,f,e,d
e. c,f,a,d
f. c,f,d

Explanation:

• For option B: Starting at \(C\), moving to \(E\), then to \(F\), and finally to \(D\) is a valid path as there are edges connecting these vertices in sequence.
• For option F: Starting at \(C\), moving to \(F\), and then to \(D\) is a valid path as there are edges connecting these vertices in sequence.

Answer:

B. C, E, F, D, F. C, F, D