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