Annuler
connectez vous
- Un petit rappel de Cours sur le dénombrement - terminale
- Sept Exercices Q.C.M. sur le dénombrement - terminale
- Complexes, calcul vectoriel, problème - sujet de bac - terminale
- Enseignement scientifique : suite, probabilité, fonction - sujet de bac - terminale
- Enseignement scientifique : suite, probabilité, fonction - sujet de bac - terminale
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques LycéeOn parle exclusivement de maths, niveau lycée. TerminaleForum de terminale Autres ressourcesTopics traitant de Autres ressources [tout]Lister tous les topics de mathématiques
Niveau terminale
DM sur les graphes ex 3
Posté par mariebou
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.
mariebou @ 24-02-2021 à 15:46
donc il est eulériens c'est ça ?
donc il est eulériens c'est ça ?
??
quel est le degré des sommets A, B, C (dans un premier temps).