Vertici a distanza al più 2 da D in un grafo di 6 vertici

Considera un grafo con i vertici A, B, C, D, E, F e questi archi (ogni arco collega i due vertici indicati, in entrambe le direzioni): A-C, A-D, B-C, B-F, C-D, C-E.

Partendo dal vertice D, quanti vertici diversi da D si possono raggiungere percorrendo al massimo 2 archi in totale?