Vai al contenuto principale

Informatica · Grafi

Cammini minimi distinti da 0 a 5: 8 archi, 0 unito a 1, 3 e 4

Un grafo non orientato ha i vertici 0,...,5 e archi: 0—1, 1—2, 0—3, 3—2, 2—4, 0—4, 4—5, 3—5. Quanti cammini minimi (cioè di lunghezza uguale alla distanza più breve) distinti collegano il vertice 0 al vertice 5?