Bibliothèque Tangente. N° 54. Tous les chemins mènent à Königsberg. p. 8-12.

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 » dans Bibliothèque Tangente n° 54 – Les graphes. .
Il est également paru dans Tangente Hors-série n° 54 – Les graphes. , Tangente Hors-série n° 12 – Les graphes : de la théorie des jeux à l’intelligence artificielle.

Données de publication

Éditeur Editions POLE Paris , 2015 Collection Bibliothèque Tangente Num. 54 Format 17 cm x 24 cm, p. 8-12

ISBN 2-84884-136-2 EAN 9782848841366 ISSN 2263-4908

Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19

Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier

Classification