Théorie des graphes

Couverture Théorie des graphes

zoom

Théorie des graphes

  • Nombre de pages : 184 pages
  • Date de parution : 03/04/2003 
  • EAN13 : 9782891132008

Livre Papier

43.00 €

Indisponible

Librairie Eyrolles
Paris 5eme

Indisponible

Avantages Eyrolles.com

Livraison à partir de 0.01 € en France métropolitaine (1)

Paiement en ligne SÉCURISÉ

LIVRAISON dans le monde entier

Retour sous 15 jours

Résumé

Sociologie, chimie, génétique des populations, circuits électriques, réseaux de transport, etc, tous ces domaines sont des champs d'application de la théorie des graphes. L'utilité de celle-ci s'avère fructueuse particulièrement par le développement d'une méthode de pensée simplificatrice, qui ramène les problèmes les plus divers à l'étude de sommets et d'arêtes. Le présent traité, une introduction à la théorie des graphes, tente un juste dosage de chacun des aspects suivants de cette théorie : les "algorithmes" (du chemin minimum, de Ford-Fulkerson, etc.), la "récréation mathématique" (jeux et énigmes) et la "théorie proprement dite" (planarité, théorème des cinq couleurs, graphes eulériens et hamiltoniens, etc.) De la part du lecteur, cette étude ne requiert, au préalable, qu'une connaissance minimale de la théorie des ensembles (voir Appendice) et un brin d'imagination. De niveau du premier cycle universitaire, cet ouvrage réunit, avec les exercices, les éléments d'un premier cours dans cette discipline. De plus, grâce à la présence des solutions présentées en détail, le lecteur autodidacte l'étudiera avec facilité.

Au sommaire
  • Graphes simples
  • Graphes orientés
  • Graphes valués
  • Planarité
  • Jeux

Caractéristiques

 PAPIER
Editeur(s)Modulo éditeur
Auteur(s)Jacques Labelle
Parution 03/04/2003
Edition  1ère édition
Nb de pages 184
Format 15 x 22
CouvertureBroché
Poids 260
IntérieurNoir et Blanc
EAN13 9782891132008
ISBN13 978-2-89-113200-8

Avis (0)

Soyez le premier à donner votre avis. Donnez votre avis