Select the sequence that is a Hamiltonian cycle for the graph shown below:

A graph with six vertices: a$,$ b$,$ c$,$ d$,$ e$,$ and f$.$ The graph has undirected edges: a to b$,$ a to e$,$ a to c$,$ b to d$,$ b to f$,$ f to d$,$ f to e$,$ e to c$,$ e to d

Group of answer choices

$$d$,$e$,$f$,$b$,$a$,$c$,$d$$

$$d$,$e$,$f$,$b$,$a$,$c$$

$$d$,$f$,$e$,$c$,$b$,$a$,$d$$

$$d$,$f$,$e$,$c$,$a$,$b$,$d$$