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 en téléchargement sur le site Bibliothèque numérique des IREM et de l’APMEP Télécharger
Auteurs : Greenberg Peter ; Loebl Martin
Résumé
Un avant-titre « Mettre toutes les rues d’une ville à sens unique ». Abstract Robbin’s theorem provides an answer to the question about the conditions that need to be satisfied in order to make all roads in a town one-way roads, yet be able to reach any place. A proof of this theorem is given. (ZDM/Mathdi) Zusammenfassung Der Satz von Robbins beantwortet die Frage, unter welchen Bedingungen man in einer Stadt nur Einbahnstrassen einrichten kann und dennoch ueberall hingelangen kann. Es wird ein Beweis dieses Satzes dargestellt. (ZDM/Mathdi)
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.
Données de publication
Éditeur Association des Professeurs de Mathématiques de l’Enseignement Public (APMEP) Paris , 1995 Format A5, p. 386-390 Index Bibliogr. p. 390-390
ISSN 0240-5709
Public visé chercheur, enseignant, formateur
Type article de périodique ou revue Langue français Support papier
Classification