|
Titre : Bulletin de l'APMEP. N° 397. p. 386-390. Le théorème de Robbins sur la forte-connexité. Mettre toutes les routes en sens unique.
English title: Robbins'theorem about strongly connected graphs. (ZDM/Mathdi)
Une version texte intégral est sur le site Bibliothèque numérique des IREM et de l'APMEP Télécharger
Editeur : Association des Professeurs de Mathématiques de l'Enseignement Public (APMEP) Paris, 1995
Format : A5, p. 386-390 Bibliogr. p. 390-390
ISSN : 0240-5709
Type : article de périodique ou revue Langue : Français Support : papier
Public visé : chercheur, enseignant, formateur
Classification : A39Revues, article de revue
Formation à l'enseignement, initiale et continue. K39Théorie des graphes
Formation à l'enseignement, initiale et continue.
Un avant-titre "Mettre toutes les rues d'une ville à sens unique".
Les auteurs énoncent une condition nécessaire et suffisante pour réaliser un sens unique complet dans une ville.
La démonstration est basée sur un théorème de H. E. ROBBINS. La démonstration est complète et "constructive" pour les sens uniques recherchés.
Un petit exercice sur les "Bases de HILBERT" clôt l'article.
Notes :
Cet article est publié sous la rubrique "Etudes".
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.
Mots clés :
|