Graphe
Bonjour, après plusieurs tentative je n'arrive pas à résoudre cette exercice, j'espere que vous allez pouvoir m'éclaircir
Voici l'énoncé:
Dans le réseau de rues d'une ville moderne l'architecte a prix en compte la demande des services publics: "pouvoir passer dans ce réseau en empruntant chaque rue, une fois et une seule fois, ce qui permet le nettoyage, le ramassage des poubelles, la tournée du facteur...".
Vérifier que les deux plans proposés ci-dessous remplissent le cahier des charges. Indiquer les carrefours où commence et se termine une tournée du facteur. Donner un itinéraire possible pour le facteur.
Voici les plan: http://img29.imageshack.us/i/supermanm.jpg/
J'espere que vous allez pouvoir m'aider, ...parce que je suis dans l'impasse je n'y arrive vraiment pas...
Merci d'avance..
-----