Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Problème graphe ligue de football

Posté par
victorio01240
24-12-14 à 14:00

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

Posté par
mistersatanix
re : Problème graphe ligue de football 24-12-14 à 14:19

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

Posté par
Francchoix
aide possible 24-12-14 à 14:46

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.

Posté par
victorio01240
re : Problème graphe ligue de football 24-12-14 à 14:54

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 ....

Posté par
victorio01240
re : Problème graphe ligue de football 24-12-14 à 15:13

Chaque sommets a trois autres sommets pour faire 3 matchs * pardon

Posté par
Francchoix
mise au point 24-12-14 à 18:36

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.

Posté par
victorio01240
re : Problème graphe ligue de football 24-12-14 à 19:16

Ne peuvent pas justement se rencontrer deux fois , pour sa que je suis bloqué

Posté par
Francchoix
réponse 25-12-14 à 13:08

La conclusion est donc que le tournoi ne peut pas s'organiser ainsi. Avec 4 équipes, c'est possible, mais pour ton problème, la réponse c'est non!



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 1750 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 !