2. Réseaux et graphes : vocabulaire et exemples

Fiche du document

Date

23 janvier 2018

Discipline
Périmètre
Langue
Identifiants
Collection

OpenEdition Books

Organisation

OpenEdition

Licences

https://www.openedition.org/12554 , info:eu-repo/semantics/restrictedAccess




Citer ce document

Yves Nobert et al., « 2. Réseaux et graphes : vocabulaire et exemples », Presses de l’Université de Montréal, ID : 10.4000/books.pum.5076


Métriques


Partage / Export

Résumé 0

2.1 Les précurseurs Au début du XVIIIe siècle, à Königsberg (aujourd’hui Kaliningrad, ville située dans une enclave enserrée entre la Pologne et la Lituanie et abritant le seul port russe libre de glace en hiver), des bourgeois, amateurs de questions mathématiques ou de promenades dominicales, se demandaient s’il était possible de faire un tour de ville en empruntant exactement une fois chacun des sept ponts enjambant les bras du fleuve Pregel ou conduisant à l’île de Kneiphof. Euler démontra...

document thumbnail

Par les mêmes auteurs

Sur les mêmes sujets

Sur les mêmes disciplines

Exporter en