← OlimpiApp
Medio
Informatica · Grafi
Cammini minimi distinti da 0 a 6: 9 archi, 0 unito a 1 e 2
Un grafo non orientato ha i vertici 0,...,6 e archi: 0—1, 0—2, 1—3, 1—4, 2—4, 2—5, 3—6, 4—6, 5—6. Quanti cammini minimi (cioè di lunghezza uguale alla distanza più breve) distinti collegano il vertice 0 al vertice 6?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.