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
