Quanti cammini minimi 1-6

Grafo non orientato, archi 1—2, 1—3, 2—4, 3—4, 2—5, 4—6, 5—6. Quanti cammini di lunghezza minima collegano 1 a 6?