Voici l'exercice:
Ce graphe représente les allées d'un jardin public, les sommets sont les massifs (jusqu'ici rien de compliqué ^^)
Un visiteur entrant dans le jardin par la porte D désire parcourir toutes les allées du jardin pour admirer tous les massifs, avant de sortir par la porte S. Un tel parcours est-il possible? Si oui proposer un itinéraire pour le visiteur.
Voici le "jardin" en graphe:
EDIT : la publication de scan de livre sur le domaine public est illégale.
Voilà, désolé pour le dessin j'ai travaillé dessus, il y a un peu de stylos dessus.
J'espere pouvoir avancer , merci d'avance (je prends tout les conseils bon ou mauvais :p
)