04-05-2020, 06:08 PM
Salut,
classer les joueurs entre eux si et seulement si ils ont joué un match va poser problème: si A a battu B, B a battu C et C a battu A, quel classement (circularité)? Tu pourrais partir sur un "classement en 2D" (dans l'exemple donné, on aurait donc un cercle), mais arrivé à 5 joueurs, tu vas coincer (on ne peut représenter un graphe complet de plus de 5 sommets sans qu'ils ne se croise, dis autrement, si tu mets A B C D E 5 joueurs sur une feuille de papier, tu ne peux pas relier tous les joueurs entre eux sans croiser au moins 2 traits).
Ca ne me semble donc pas possible comme classement vu ainsi :/
classer les joueurs entre eux si et seulement si ils ont joué un match va poser problème: si A a battu B, B a battu C et C a battu A, quel classement (circularité)? Tu pourrais partir sur un "classement en 2D" (dans l'exemple donné, on aurait donc un cercle), mais arrivé à 5 joueurs, tu vas coincer (on ne peut représenter un graphe complet de plus de 5 sommets sans qu'ils ne se croise, dis autrement, si tu mets A B C D E 5 joueurs sur une feuille de papier, tu ne peux pas relier tous les joueurs entre eux sans croiser au moins 2 traits).
Ca ne me semble donc pas possible comme classement vu ainsi :/