Cicli hamiltoniani con D adiacente ad A (6 vertici)

Un grafo non orientato ha vertici $\{A, B, C, D, E, F\}$ e archi AB, BC, CD, DE, EF, FA, BF, CE, AD. Tra i suoi cicli hamiltoniani distinti (cicli che passano per ogni vertice esattamente una volta, contando come uguali due cicli che differiscono solo per il vertice di partenza o per il verso di percorrenza), quanti hanno il vertice D adiacente ad A nel ciclo (cioè D è il vertice visitato immediatamente prima o immediatamente dopo A)?