Bonjour a tous , j'ai un dm de math a faire sur les graphe et j'ai un soucis sur un exercice !
Une ligue de football comporte 5 équipes. Il est décidé par le bureau que lors d'un week end d'entraînement , chaque équipe jouera 3 matchs ( deux équipes ne peuvent de rencontrer plus d'une fois )! Comment l'organiser ?
Voilà j'ai fait le graphe mais je ne sais pas vraiment comment l'expliquer , si quelqu'un pouvais m'aider ?
Merci
Salut,
Quel graphe a tu fait ? Peut tu nous le montrer ?
Un tournoi, en général s'organise par un tableau à double entrée.
transforme le en graphe
si tu appelle A,B,C,D et E les sommets (les cinq équipes), chaque sommet doit être d'ordre 3; si on essaie de ne pas faire deux fois le même match, A sera adjacent à B et C par exemple, B sera adjacent à D et E( B sera déjà d'ordre 3); C sera adjacent à D et E et C sera d'ordre 3 aussi; D ne pourra être adjacent qu'à A ou E et A ou E seront d'ordre 3; il restera un sommet d'ordre 2; les autres étant d'ordre 3: on est coincé;
donc on est obligé de jouer 2 fois le même match, A contre B par exemple et on trouvera huit matchs.
En gros j'ai relié chaque sommet entre eux pour faire 3 matchs mais a la fin il reste forcément une équipe qui ne pourra faire que deux matchs ! Ça j'ai compris mais du coup comment l'organiser ? Soit on refait un 4ème match ? Soit on ne fait que deux match ?
Car il est impossible que les équipes de rencontrent deux fois donc je ne sais pas quoi mettre ....
2 équipes peuvent se rencontrer 2 fois! C'est dans ton noncé! De toute façon on ne peut pas faire autrement!ça fait donc 8 matchs en tout.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :