Inscription / Connexion Nouveau Sujet
Graphes - spé maths
Bonjour je suis en terminale ES au cned et cela fait toute la journée que je bloque sur un exercice du devoir n°2.
Voici l'énoncé
La finale d'un tournoi de badminton oppose 6 équipes A,B,C,D,E et F. Chaque équipe rencontre une seule fois les cinq autres. Le classement final est établi de la manière suivante :
1 point par victoire directe (ou au 1er degré)
1 point par victoire au second degré
On dit qu'une équipe X est meilleure au second degré qu'une équipe Z si X a battu une équipe Y qui elle-même a battu Z.
Les résultats des matchs sont donnés dans un tableau. Une équipe X a pour successeur une équipe Y si X a battu Y.
Equipe A, successeur : D,E,F
Equipe B : A,C,D,E
Equipe C : A,D,F
Equipe D : E
Equipe E : C
Equipe F : B,D,E
1. Représenter le graphe orienté des victoires, noté G
2. Au vu du tableau, ou du graphe, conjecturer quelle équipe a gagné le tournoi. Est-il évident de donner le tiercé gagnant?
3. A l'aide des matrices d'adjacence M et M^2 déterminer le nombre de points de chaque équipe.
En déduire le classement final du tournoi
Je bloque déjà à la question 1, ça serait sympa de me donner quelques pistes pour que je puisse terminer (ou plutôt commencer) cet exercice.
Merci d'avance.
Bonsoir,
pour la question 1), tu dois faire un graphe orienté, j'imagine que vous en avez déjà fait en cours non ?
Oui j'ai fait un graphe orienté mais je ne suis pas sur, faut-il bien tracer des arc partant de A vers D, A vers E, A vers F, B vers A etc.. ?
Si oui, alors je suis bloqué à la question 2. L'équipe ayant le plus de successeurs elle est sûrement gagnante mais je ne comprends pas la deuxième partie de la question "Est-il évident de donner le tiercé gagnant? ", je ne peux pas répondre seulement oui, la question est mal posée je trouve.
Oui, c'est comme ça que je comprends la question 1) 
Pour la 2), tu ne peux pas te fier seulement aux successeurs, car il y a les victoires au 2nd degré à prendre à compte !
En général, pour ces questions, c'est généralement "non" la réponse 
En fait, soit tu peux, comme dans la première partie, dire, assez rapidement, qui sera 2e et qui sera 3e en regardant le graphe, sinon .... ben c'est non
Je n'arrive pas à trouver quelle équipe a gagné le tournoi et déduire le nombre de points.
Je n'arrive pas à trouver les points du second degré. Merci de m'aider
Annuler
connectez vous