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:

Step1: Analyze each option

• Option A: In \(C,F,D,A,D\), the path starts at \(C\) but \(A\) is not adjacent to \(D\) (violates path - adjacency rule).
• Option B: In \(C,E,F,D\), \(C\) is adjacent to \(E\), \(E\) is adjacent to \(F\), \(F\) is adjacent to \(D\).
• Option C: In \(C,A,D\), \(C\) is not adjacent to \(A\) (violates path - adjacency rule).
• Option D: In \(C,F,E,D\), \(E\) is not adjacent to \(D\) (violates path - adjacency rule).
• Option E: In \(C,F,A,D\), \(F\) is not adjacent to \(A\) (violates path - adjacency rule).
• Option F: In \(C,F,D\), \(C\) is adjacent to \(F\), \(F\) is adjacent to \(D\).

Answer:

B. \(C,E,F,D\), F. \(C,F,D\)