Tangente Hors-série. N° 12. p. 2-5. Tous les chemins mènent à Königsberg.

Auteur : Rittaud Benoît

Résumé

Dans cet article, l’auteur revient sur l’origine de la théorie des graphes : le problème des sept ponts de Königsberg (Russie) au 18e siècle ; son aspect topologique, la résolution du problème par le mathématicien suisse Leonhard Euler en 1737 avec le chemin eulérien dans le graphe de Königsberg ; l’utilisation de la théorie des graphes à partir du 19e siècle.

Notes


Cet article est publié sous la rubrique « Histoires ».
Il fait partie du dossier : Le problème fondateur dans Tangente Hors-série n° 12 – Les graphes : de la théorie des jeux à l’intelligence artificielle
Il est également paru dans Tangente Hors-série n° 54 – Les graphes , Bibliothèque Tangente n° 54 – Les graphes.

Données de publication

Éditeur Editions POLE Paris , 2002 Format A4, p. 2-5

ISBN 2-90973-785-3 EAN 9792909737859 ISSN 1294-9949

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