Distanza minima da B a F

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

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