← OlimpiApp
Facile
Informatica · Grafi
Vertici a distanza al più 2 da D in un grafo di 7 vertici
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-G, B-D, B-E, C-E, C-F, E-F, E-G.
Partendo dal vertice D, quanti vertici diversi da D si possono raggiungere percorrendo al massimo 2 archi in totale?