Bulletin de l'APMEP. N° 480. p. 133-133. Complexité d'un graphe.

Une version texte intégral est en téléchargement sur le site Bibliothèque numérique des IREM et de l'APMEP Télécharger

Auteur : Reisz Daniel

Résumé

En bas de page, l'auteur présente un extrait de la revue FOCUS d'août-septembre 2008 qui comporte des questions volontairement vagues posées à des étudiants américains, relatives à quatre graphes présentés. On leur demande de classer quatre graphes selon leur complexité. Il n'y a pas de "réponse exacte"dans le cadre de leurs connaissances. Chacun était donc amené à créer sa propre notion de complexité.

Notes

Cet article est publié sous la rubrique "Pour chercher et approfondi".

Le Bulletin de l'APMEP (appelé "Bulletin Vert") s'efforce, par des articles de fond : de couvrir l'actualité de l'enseignement des mathématiques de la maternelle à l'université, de contribuer à la formation approfondie des enseignants, d'entretenir, chez ceux-ci, l'esprit de recherche et de susciter des échanges avec ses lecteurs.
Il paraît 5 fois par an de sa création à 2018, année où suite à un changement de politique éditoriale, l'APMEP publie une revue unique Au Fil des Maths - le Bullletin de l'APMEP.

Données de publication

Éditeur Association des Professeurs de Mathématiques de l'Enseignement Public (APMEP) Paris , 2009 Format 17 cm x 24 cm, p. 133-133
ISSN 0240-5709

Public visé chercheur, enseignant, formateur

Type article de périodique ou revue Langue français Support papier