Quadrature. N° 81. p. 8-15. Les graphes implicites.
Auteur : Hiron Mathias
Résumé
Au travers de cinq sujets, l’auteur montre comment des algorithmes de graphes classiques peuvent se cacher au sein de problèmes de toutes sortes. Il propose une approche qui permet de trouver quel graphe caché dans un problème permet d’exprimer la question posée sous la forme d’un problème classique de graphe. Chacun des problèmes présentés peut se résoudre en appliquant l’un des trois algorithmes classiques présentés brièvement.
Notes
Quadrature est un magazine de mathématiques pures et appliquées. Il
s’adresse aux enseignants, étudiants, ingénieurs et amateurs de
mathématiques.
Tout internaute peut acheter le numéro en cours et les anciens numéros sur la site de la revue quadrature.info (ISSN de l’édition électronique : 1760-4826).
Données de publication
Éditeur QUADRATURE Revigny-sur-Ornain , 2011 Format A4, p. 8-15 Index Bibliogr. p. 15
ISSN 1142-2785
Public visé élève ou étudiant, enseignant, tout public Niveau licence Âge 18, 19, 20
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification