Distanza minima da A a D

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-B, A-C, A-E, A-F, B-C, C-D, D-F.

Qual è il minimo numero di archi da percorrere per andare dal vertice A al vertice D, muovendosi sempre lungo gli archi disegnati?