Bonjour pouvez vous m'aidez svp

Réponse :

Explications étape par étape

a)

Le graphe possède 3 sommets (A, B et I) impairs ( leur nombre d'arêtes est 3)

Il n'y a donc aucun chemin qui réponde à la condition donnée.

b)

En acceptant de ne pas passer dans une des rues ayant A, B ou I comme extrémité, Il est alors possible d'aller d'un sommet impair à un autre ou même, s'il n'en reste qu'un (en cas de suppression de l'arc AB = un autre sommet suivant la condition imposée.

Avec l'exemple de suppression de l'arc AB, un chemin possible serait ,

I-F-E-H-F-G-H-D-G-A-D-E-I-C-B-D