Tangente. N° 163. p. 40-42. Un glouton, une couverture, un million de dollars.
Auteur : Laforest Christian
Résumé
Les graphes finis sont des objets simples à appréhender. Ils cachent cependant des questions fondamentales. Les algorithmes d’approximation sont une piste intéressante pour y répondre en partie. Cet article propose d’examiner une telle approche à l’oeuvre sur un problème de couverture de graphes.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Données de publication
Éditeur Editions POLE Paris , 2015 Format A4, p. 40-42
ISSN 0987-0806
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification