logo librairie

CONNEXION



Mot de passe oublié?
Inscription
image mon panier
image TangenteMag

image Tangente Education
image Jouer Bridge
image logo Club Tangente

Livres > Culture Mathématique > Essais


Cassini
2018
320 pages
ISBN:9782842251895

15,00 €

Théories des graphes

O Cogis & C Schwartz

Présentation

La théorie des graphes est issue de problèmes ayant l'allure de jeux mathématiques, comme le problème du «voyageur de commerce» : tracer le plus court chemin que pourrait emprunter un représentant pour rendre visite à ses clients dans une série de villes, en ne passant qu'une seule fois dans chaque ville. Elle a d'abord trouvé des applications en théorie des probabilités. Ses applications actuelles sont orientées vers la logistique et l'informatique (optimisation des réseaux de transport de personnes, de marchandises ou de données, optimisation des itinéraires, du stockage, Internet, GPS, architecture des ordinateurs) et elle suscite de ce fait un intérêt grandissant. En retour, on utilise abondamment l'informatique pour donner des solutions pratiques aux problèmes de graphes que l'on se pose, d'où l'importance donnée dans ce livre aux algorithmes. La théorie des graphes a été introduite il y a une quinzaine d'années dans les programmes du secondaire français, et ce livre a été écrit à cette occasion, à l'intention des professeurs.

LE PUBLIC
Étudiants en mathématiques appliquées et en informatique. Enseignants de mathématiques dans le secondaire, CDI des lycées.

LES AUTEURS
Olivier Cogis est professeur d'informatique à l'université de Montpellier.
Claudine Schwartz est professeur de statistique(émérite) à l'université de Grenoble.

LE LIVRE
Un graphe se définit simplement comme un ensemble de points dont certains sont reliés par des lignes. On peut être surpris que des objets aussi pauvres que les graphes puissent donner lieu à une théorie aussi riche. La réponse est certainement dans la variété des problèmes posés par les applications. Le livre de Cogis et Schwartz, qui n'oublie pas l'anecdote et les applications, présente la théorie de graphes comme une théorie mathématique, avec des définitions et des énoncés précis, et des démonstrations complètes, ce qui est nécessaire pour permettre à l'étudiant de comprendre et d'élaborer lui-même les algorithmes de résolution des problèmes qui forment une partie essentielle du livre. La première édition de ce livre a été publiée en 2003. Le texte a été revu pour cette nouvelle édition en «poche».

Essais

Autres éditeurs

50 clés pour comprendre les maths
Tony CRILLY
15,90 €
À quoi servent les mathématiques ...
Jean-François Colonna
14,50 €
Alex et la magie des nombres
Alex Bellos
9,00 €
Amour et maths
Edward Frenkel
23,90 €
Au-delà du Bitcoin: Dans l'univers...
JP DELAHAYE
19,90 €
Catégories analogues d'accumulatio...
Li Shanlan
59,00 €
Ces nombres qui n'existent pas
MAZUR
25,00 €
Ces nombres qui nous fascinent
JM DE KONINCK
29,00 €
Ces nombres qui nous fascinent (poc...
Jean-Marie De Koninck
13,00 €
Comme par hasard ! Coïncidences et...
Nicolas GAUVRIT, Jean-Paul DELAHAYE
11,00 €
Comment cuire un neuf ?
Eugenia Cheng
18,00 €
Comprendre sans prévoir, prévoir ...
Hubert Krivine
12,00 €
Culture maths
TANGENTE
20,30 €
Culturomics, le numérique et la cu...
JP DELAHAYE & N GAUVRIT
22,90 €
Dans le secret des nombres (poche)
Marianne FREIBERGER
8,90 €
Débusquer le hasard
LA RECHERCHE
15,95 €
Dernières nouvelles de l’intelli...
Rodolphe Gelin
13,50 €
Dictionnaire amoureux des mathémat...
André Deledicq & Mickaël Launay
26,00 €
Dieu est-il mathématicien
Mario Livio
23,90 €
Dites un chiffre. Idées et problè...
M E LINES
21,70 €
Éloge des mathématiques
Alain Badiou
12,00 €
Eloge des mathématiques (poche)
Alain Badiou
6,00 €
Essai de psychologie des mathémati...
JP CLERO
35,00 €
Et si le temps n'existait pas ? (po...
Carlo Rovelli
7,90 €
Fractales, hasard et finance
B MANDELBROT
10,00 €
Géométrix
David Acheson
21,00 €
Homo informatix
Luc de Brabandère
13,00 €
Insoluble mais vrai ! Ces énigmes ...
D DACUNHA-CASTELLE
16,90 €
Introduction à la philosophie des ...
Marco Panza et Andrea Sereni
15,00 €
Inversion: L'harmonie des cercles
Jean Pierre BOUDINE
16,00 €
J'apprends les multiplications autr...
Collectif
24,90 €
Je suis une boucle étrange
D HOFSTADTER
11,90 €
Jeux avec l'infini
Péter Rózsa
8,80 €
Kangourou des maths 1999/2000 annal...
Alexandre Casamayou-Boucau et François Pantigny
18,00 €
L'art de ne pas dire n'importe quoi
Jordan Ellenberg
20,00 €
L'importance des constantes
J-P. Uzan / B.Leclercq
19,90 €
L'information : L'histoire - La thÃ...
James Gleick
24,00 €
L'inquiétant principe de précauti...
Gerard FRUGIER
15,00 €
L'univers des mathématiciens
B ZARCA
20,00 €
La chasse aux trésors mathématiqu...
Ian Stewart
20,30 €
La chasse aux trésors mathématiqu...
Ian Stewart
10,00 €
La geometrisation de la physique
G LOCHAK
8,20 €
La guerre des nombres premiers
Yan Pradeau
23,90 €
La Logique, un aiguillon pour la pe...
Jean-Paul Delahaye
27,00 €
La loi des séries, hasard ou fatal...
Élise Janvresse et Thierry de la Rue
4,90 €
La mathématique, une vocation prob...
M.Harris
24,00 €
La Petite Histoire du ballon de foo...
Étienne Ghys
16,90 €
La peur exponentielle
Benoît Rittaud
21,00 €
La quadrature du cercle et le nombr...
A KROP
7,50 €
La quadrature du cercle et le nombr...
André Krop
10,00 €
La Règle, le compas et le divan : ...
Nicolas BOULEAU
22,00 €
La science et l'hypothèse
Henri Poincaré
9,00 €
La terre des mythes au savoir
HUBERT KRIVINE
26,00 €
La terre ne tourne pas rond : Une h...
Xavier Campi
20,00 €
La théorie de la relativité restr...
A EINSTEIN
15,00 €
La théorie des jeux
Gaël Giraud
11,00 €
La théorie mathématique de la com...
Claude Shannon;Warren Weaver
12,00 €
Le Chiffre de la vie
Gregory BENICHOU
21,30 €
Le dilemme du prisonnier
WILLIAMS POUNDSTONE
15,00 €
Le dossier Pythagore
Pierre Brémaud
24,40 €
Le fabuleux destin de racine 2
B RITTAUD
29,00 €
Le fascinant nombre PI
JP DELAHAYE
24,00 €
Le grand roman des maths : de la pr...
Mickaël Launay
19,90 €
Le grand roman des maths : de la pr...
Mickaël Launay
7,40 €
Le labyrinthe des jours ordinaires
P ROSENSTIEHL
21,00 €
Le Livre des nombres
Hervé Lehning
22,90 €
Le mystère des nombres: Odyssée m...
Marcus Du Sautoy
8,00 €
Le mythe climatique
BENOÃŽT RITTAUD
17,00 €
Le nombre d'or
F MESSINEO
9,20 €
Le nombre d'or
M NEVEUX & HE HUNTLEY
9,50 €
Le petit livre des grands nombres
J & M GRIBBIN
9,90 €
Le théorème d'hypocrite: Une hist...
Thierry Maugenest
19,90 €
Le théorème de la fourmi géante
John M. Henshaw
19,00 €
Le théorème du parapluie
Mickaël Launay
19,90 €
Leçons de mathématiques d'aujourd...
Collectif Cassini
15,00 €
Leçons de mathématiques d'aujourd...
Collectif
15,00 €
Les coulisses de la création
K Beffa & C Villani
18,00 €
Les coulisses de la création (poch...
K Beffa & C Villani
8,00 €
Les des jouent-ils aux dieux ?
Ian Stewart
23,90 €
Les divagations mathématiques de I...
Ian Stewart
18,00 €
Les inattendus mathématiques
JP DELAHAYE
23,00 €
Les mathématiciens se plient au je...
Jean-Paul Delahaye
24,00 €
Les mathématiques du vivant
Ian Stewart
22,00 €
Les mathématiques mode emploi
Gilles Godefroy
25,25 €
Les mathématiques sont la poésie ...
Cédric Villani
5,00 €
Les Mathématiques, art, science et...
G BARTHELEMY
7,50 €
Les mathématiques, le cerveau de l...
Didier Dacunha-Castelle
18,00 €
Les maths au carre: 100 concepts de...
R Thomas & M Freiberger
14,90 €
Les maths au quotidien (2ème édit...
M COLONVAL
29,00 €
Les Maths au quotidien: De la maiso...
Robin Jamet
3,00 €
Les maths au tribunal
Leila Schneps
20,00 €
Les maths à  toutes les sauces
Collectif
23,00 €
Les maths expliquées simplement
JM Buret
16,00 €
Les métamorphoses du vide
A LE NOXAIC
15,50 €
Les Mots et les Maths (Poche)
B Hauchecorne
9,00 €
Les nombres premiers, entre ordre e...
G TENENBAUM & M MENDES FRANCE
19,90 €
Les objets fractals
B MANDELBROT
9,20 €
Les tactiques de chronos
E KLEIN
8,00 €
Libérez les mathématiques
Paul Lockhart
7,00 €
Mathématiques : collection Big que...
TONY CRILLY
18,00 €
Mathématiques et mystères
JP DELAHAYE
24,00 €
Matheuses - Les filles, avenir des ...
Collectif
24,00 €
Mon cabinet de curiosités mathéma...
Ian Stewart
20,30 €
Mon cabinet de curiosités mathéma...
Ian Stewart
10,00 €
Notre univers mathématique
Max TEGMARK
11,90 €
Petit traité de hasardologie
Hubert KRIVINE
14,00 €
Pourquoi la société ne se laisse ...
Pablo Jensen
22,00 €
Pourquoi la tartine tombe toujours ...
R ROBINSON
12,90 €
Pourquoi les éléphants ne peuvent...
New scientist
14,00 €
Pourquoi les maths ?
Collectif
16,00 €
Prédire n'est pas expliquer
R THOM
7,20 €
Puissance infini: Comment le calcul...
Steven Strogatz
24,50 €
Qu'est ce que le pic d'une épidém...
Claude Lobry
14,00 €
Qu'est-ce que les mathématiques ?
R Courant & H Robbins
24,00 €
Questions de maths utiles : Soldes,...
H LEHNING
3,00 €
Raisonnez probabilités
P SPAGNOU
18,50 €
Récréations mathéphysiques
Alexandre Moatti
15,00 €
Si 7=0. Quelles mathématiques pour...
S BARUK
25,90 €
Statistiques Méfiez-Vous !
N.Gauvrit
16,30 €
Statistiques Méfiez-Vous ! Poche
N.Gauvrit
9,00 €
Surprenantes images des mathématiq...
G GLASER & K POLTHIER
24,90 €
Symphonie des nombres premiers (Poc...
M DU SAUTOY
11,20 €
Terra Data
Serge Abiteboul
13,00 €
Théorème vivant
C VILLANI
19,00 €
Toutes les mathématiques du monde
Hervé Lehning
25,00 €
Un café avec Archimède
Stefan Buijsman
21,90 €
Une singulière promenade mathémat...
Etienne Ghys
28,00 €
Very math trip
Manu Houdart
19,90 €
Vivre avec les mathématiques
D GUEDJ
17,20 €
Vous aimez les maths sans le savoir
Antoine Houlou Garcia
18,00 €
Vous avez dit Maths ?
ROBIN JAMET
14,90 €
Vous reprendrez bien un peu de vér...
D.NORDON
17,50 €