Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

exercices sur les graphes

Posté par
maxime56
06-02-13 à 19:34

bonjour pourriez vous m'aider???

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, ce qui permet le nettoyage,
le ramassage des poubelles, la tournée du facteur… »
Vérifier que les deux plans proposés remplissent bien 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.

exercices sur les graphes

exercices sur les graphes

Posté par
Pierre_D
re : exercices sur les graphes 07-02-13 à 13:18

Bonjour Maxime,

Je suppose que tu connais la condition nécessaire et suffisante pour qu'un graphe puisse être totalement parcouru sans emprunter deux fois la même arête ; applique-la ici.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1742 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !