Théorie des graphes

Comment des objets aussi simples que des points reliés par des lignes ont-ils donné naissance à une théorie mathématique riche et profonde ? C'est ce que le lecteur découvrira dans cette introduction solide à la théorie des graphes. Cette théorie s'est bâtie sur la résolution de problèmes,...

Descrición completa

Gardado en:
Detalles Bibliográficos
Auteurs principaux: Cogis, Olivier, 19..-, Schwartz, Claudine, 19..-...., mathématicienne (Auteur)
Formato: Livre papier
Idioma:Français
Publicado: Paris : Cassini DL 2018.
Series:Collection L 4
Sujets:
Nota: Le verso de la page de titre dit : "Cet ouvrage est la 2e édition de "Théorie des graphes : au delà des ponts de Königsberg : problèmes, théorèmes, algorithmes" par Olivier Cogis et Claudine Robert, Vuibert, 2003."
Autres localisations: Voir dans le Sudoc
LEADER 02438nam a22003017a 4500
001 678325
008 180504t20182018xxe ||| |||| 00| 0 fre d
009 PPN226777650
020 |a 9782842251895 (br.) :  |c 15 EUR 
024 |a 9782842251895 
041 0 |a fre 
082 |a 511.5 
084 |a 05-01. 2010 
084 |a 05Cxx. 2010 
100 1 |a Cogis, Olivier,  |d 19..- 
245 1 0 |a Théorie des graphes   |c Olivier Cogis, Claudine Schwartz. 
260 |a Paris :  |b Cassini,  |c DL 2018. 
300 |a 1 vol. (280 p.) :  |b ill., couv. ill. en coul. ;  |c 19 cm. 
490 0 |a Collection L  |v 4 
500 |a Le verso de la page de titre dit : "Cet ouvrage est la 2e édition de "Théorie des graphes : au delà des ponts de Königsberg : problèmes, théorèmes, algorithmes" par Olivier Cogis et Claudine Robert, Vuibert, 2003." 
504 |a Bibliogr. p. 267-270. Index 
520 |a Comment des objets aussi simples que des points reliés par des lignes ont-ils donné naissance à une théorie mathématique riche et profonde ? C'est ce que le lecteur découvrira dans cette introduction solide à la théorie des graphes. Cette théorie s'est bâtie sur la résolution de problèmes, récréatifs comme les ponts de Königsberg, l'icosian game de William Hamilton ou la coloration de cartes de géographie, ou à visée économique et sociale comme la conception et le fonctionnement des réseaux de communication (internet, réseaux sociaux) ou l'optimisation de processus industriels, et elle s'est déployée au confluent de trois champs scientifiques : la modélisation, les mathématiques discrètes, l'algorithmique. Partant de cas d'école et de définitions peu nombreuses et intuitives, l'exposé proposé dans cet ouvrage navigue entre théorèmes fondateurs et construction d'algorithmes classiques. Ce livre s'adresse à tous ceux (étudiants, ingénieurs ou enseignants, informaticiens ou mathématiciens) dont la curiosité est éveillée par ce chapitre de la science récemment ouvert, en pleine expansion et aux applications incontournables. 
650 |a Théorie des graphes 
650 |a Informatique  |x Mathématiques 
650 |a Résolution de problème  |x Informatique 
650 |a Algorithmes 
700 1 |a Schwartz, Claudine,  |d 19..-....,  |c mathématicienne.  |4 aut 
997 |0 678325  |1 Livre papier  |a Ressource papier  |c 0/Orléans/  |c 1/Orléans/BU Sciences, Technologies, STAPS/  |z Orléans, BU Sciences, Technologies, STAPS, 511.5 COG