Inscription / Connexion Nouveau Sujet
DM sur les graphes ex 3
Bonjour j'ai besoin d'aide merci je ne sais pas comment faire
* Modération > Image recadrée, sur la figure uniquement ! Si tu veux de l'aide, merci de faire l'effort de recopier ton énoncé sur le forum * faire CTRL F5 ***
Bonjour voici l'énoncé.
Le graphe ci-contre indique les temps de parcours entre plusieurs villes.
A Ce graphe est il eulérien?
B Quel trajet permet de joindre les villes A et F en un temps minimal?
bonjour,
tu rédiges bien ton énoncé, mais ici, comme sur tes autres posts, tu ne dis pas ce que tu as fait..
Que dit ton cours sur les graphes euréliens ?
bonjour pour la 1 er réponse
un graphe eulérien, ne contient aucun point de degré impair mais là je suis pas sur de la réponse
pour la b)A-B-C-E-F
abf=35
acef=36
adf=35
acbf=53
abcef=34
abef=40
adef=35
mais je ne sais pas comment rédiger le résultat et si c'est bon
A. est ce que tous les sommets de ce graphe connexe sont de degré pair ?
tu peux donc conclure.
B. en effet, ABCEF est le plus court chemin.
donc il est eulériens c'est ça ?
??
quel est le degré des sommets A, B, C (dans un premier temps).
Annuler
connectez vous