← OlimpiApp
Facile
Informatica · Grafi
Distanza minima da E a F
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-D, A-F, B-C, B-F, C-D, C-E, E-F.
Qual è il minimo numero di archi da percorrere per andare dal vertice E al vertice F, muovendosi sempre lungo gli archi disegnati?