Réponse :

Explications :

On te demande de considérer les couples de villes A,B,C

D'abord, on va les énumérer :

A - B  , A-C , B-C  . Donc 3 couples.

Sachant évidemment qu'il n'y a pas de sens unique : (A-B et B-A, c'est la même route).

Il s'agit de bien comprendre la question :

Donner le plus court chemin entre chaque couple de villes A, B, C

OK :

A - B :

chemins possibles : A/D/B  ou A/E/I/B

chemin le plus court : A/D/B

nombre de villes traversées : attention, piège ! Seule D est traversée.

donc 1

nombre de  routes empruntées : 2

A-C :

chemins possibles :

A/D/H/C  ou

A/D/F/C ou

A/D/H/F/C ou

A/D/F/H/C

chemin le plus court : A/D/H/C ou AD/F/C

nombre de villes traversées :  2

nombre de  routes empruntées : 3

B-C:

B/D/H/C ou B/D/F/C

B/D/H/F/C  ou B/D/F/H/C

B/I/E/A/D/H/C ou B/I/E/A/D/F/C

B/I/E/A/D/H/F/C ou B/I/E/A/D/F/H/C

chemin le plus court : B/D/H/C ou B/D/F/C

nombre de villes traversées :  2

nombre de  routes empruntées : 3