Vai al contenuto principale
← OlimpiApp Facile

Informatica · Grafi

Distanza minima da B a A

Un grafo ha i vertici A, B, C, D, E e gli archi A-C, A-D, A-E, B-D, B-E; ogni arco collega i due vertici indicati, in entrambe le direzioni.

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