Vai al contenuto principale
← OlimpiApp Facile

Informatica · Grafi

Distanza minima da D a E

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

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