Vai al contenuto principale
← OlimpiApp Facile

Informatica · Grafi

Vertici a distanza al più 2 da E 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-F, A-G, A-H, B-C, B-G, C-D, C-E, C-F, D-G.

Partendo dal vertice E, quanti vertici diversi da E si possono raggiungere percorrendo al massimo 2 archi in totale?