← OlimpiApp
Facile
Informatica · Grafi
Vertici a distanza al più 2 da A in un grafo di 8 vertici
Considera un grafo con i vertici A, B, C, D, E, F, G, H e questi archi (ogni arco collega i due vertici indicati, in entrambe le direzioni): A-E, B-F, B-G, C-D, C-E, C-G, C-H, E-G, G-H.
Partendo dal vertice A, quanti vertici diversi da A si possono raggiungere percorrendo al massimo 2 archi in totale?