Article : Bazar total à la boulangerie. - Lycée Vaclav Havel (Bègles) Lycée Kastler (Talence)

Article
Résumé de la production
Dans cet article, on s'intéresse à un problème de files d'attente sous forme de graphes orientés. Il se compose de deux parties distinctes. Dans la première on essaie de dénombrer les ordres de passage possibles à partir des graphes donnés. Certains résultats sont obtenus comme produits de factorielles. Dans la seconde le but est de déterminer (au moins ) un ordre de passage qui convient.
Les outils utilisés consistent en des arbres et des matrices pour le dénombrement. On peut aussi noter des essais d'algorithmes et de programmation.


Mots clés
graphe
dénombrement
matrice d'adjacence