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 €
vert

En Stock

Expédié sous 24h

ajouter au panier

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

  • Type produit : Ouvrage
  •  
  • Editeur(s) : Modulo éditeur
  • Auteur(s) :
  •  
  • ISBN13 : 978-2-89-113200-8
  • EAN13 : 9782891132008
  • ISBN10 : 2-89-113200-9
  • Parution : 03/04/2003
  • Edition : 1ère édition
  •  
  • Nb de pages : 184 pages
  • Format : 15 x 22
  • Couverture : Broché
  • Poids : 260 g
  • Intérieur : Noir et Blanc
  •