Mathématice. N° 73. La théorie des graphes appliquée aux jeux sur graphes.
Un addendum au livre "Jeux et graphes".
Auteur : Busser Alain
Résumé
La théorie des graphes est au programme d’une spécialité (NSI) et d’une option (maths expertes) de terminale. Dans cet article, on la met en œuvre pour chercher une stratégie gagnante d’un jeu combinatoire qui se joue sur un graphe ! L’activité décrite dans cet article peut servir de projet en NSI voire de question au Grand Oral. L’auteur commence par présenter son jeu et les règles qui le régissent, puis il propose une méthode pour le modéliser. Il signale que malgré qu’il ne soit pas facile d’y arriver, le coloriage d’un certain graphe dessiné peut être une technique qui permet de trouver une éventuelle stratégie gagnante.
Notes
Il est possible de lire et répondre à cet article : http://revue.sesamath.net/spip.php?article1366
Voir le programme d’enseignement de spécialité de numérique et sciences informatiques (NSI) de terminale générale BO spécial n° 8 du 25 juillet 2019 .
MathémaTICE est une revue collaborative libre portant sur l’utilisation des TICE en classe de Mathématiques.
Une liste de thèmes est proposée en page d’accueil. A chaque requête thématique, MathémaTICE propose un dossier virtuel d’articles et de brèves correspondant à ce thème.
Cet article est en libre accès sur le site MathémaTICE
Données de publication
Éditeur Sésamath Erôme , 2021
Public visé enseignant, formateur Niveau lycée, terminale Âge 17
Type article de périodique ou revue Langue français Support internet
Classification