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