Service client à l'écoute et une politique de retour sans tracas - Livraison des USA en 3 a 4 semaines (2 mois si circonstances exceptionnelles) - La plupart de nos titres sont en anglais, sauf indication contraire. N'hésitez pas à nous envoyer un e-... Voir plus

Vous avez choisi le retrait chez le vendeur à

Payez directement sur Rakuten (CB, PayPal, 4xCB...)
Récupérez le produit directement chez le vendeur
Rakuten vous rembourse en cas de problème

Terminer ma commande

Gratuit et sans engagement

Félicitations !

Nous sommes heureux de vous compter parmi nos membres du Club Rakuten !

TROUVER UN MAGASIN

Adresse

Retour

Horaires

Note :

Avis sur Digraphs - Theory, Algorithms And Applications de Jorgen Bang - Jensen Format Broché - Livre Mathématiques

Note : 5 1 avis sur Digraphs - Theory, Algorithms And Applications de Jorgen Bang - Jensen Format Broché - Livre Mathématiques

Donnez votre avis

Donnez votre avis sur ce produit

Votre note * : 1/5 2/5 3/5 4/5 5/5 Veuillez donner une note au produit

Le titre de votre avis* : Saisissez un titre

Quelques conseils :

Donnez le ton de votre avis, résumez-le en quelques mots qui apparaîtront comme le titre de votre avis.

Votre avis* : (40 caractères minimum) Saisissez un avis

Quelques conseils :

N'hésitez pas à mettre en avant les caractéristiques de ce produit, n'oubliez pas de mentionner ses avantages et/ou ses défauts éventuels. Décrivez précisément, argumentez, soyez convaincant !

Annuler

Note : 5 Ouvrage de référence

par Gillian_Seed (Voir ses avis) le 03/01/2026

Digraphs - Theory, Algorithms And Applications de Jørgen Bang-Jensen et Gregory Gutin, est l¿ouvrage de référence moderne sur la théorie des graphes orientés. Il offre une présentation exhaustive des fondements structurels et des méthodes algorithmiques relatives aux graphes orientés, alliant rigueur mathématique et préoccupations computationnelles.
Le livre couvre les notions essentielles : forte connexité, chemins et cycles eulériens ou hamiltoniens, arborescences, tournois, ordres partiels et classes particulières de graphes orientés. Il met l¿accent sur les résultats structuraux profonds (décompositions, théorèmes de Menger, Edmonds, etc.) tout en détaillant les algorithmes correspondants (souvent avec analyse de complexité et indications sur la NP-complétude).
Les applications sont nombreuses : optimisation combinatoire, théorie des réseaux, circulation de flux, ordonnancement, biologie computationnelle, et même la théorie des jeux.
La clarté de l¿exposé et la richesse des références en font un outil de travail à la fois pour les chercheurs et les étudiants avancés.
Par son ampleur et sa précision, Digraphs constitue la somme la plus complète jamais écrite sur la combinatoire et les algorithmes des graphes orientés.

Avez-vous trouvé cet avis utile ?

Signaler un abus

Les avis publiés font l'objet d'un contrôle automatisé de Rakuten.

Produits similaires

Présentation Digraphs - Theory, Algorithms And Applications de Jorgen Bang - Jensen Format Broché
- Livre Mathématiques

Livre Mathématiques - Jorgen Bang-Jensen - 01/01/2002 - Broché

Auteur(s) : Jorgen Bang-Jensen - Gregory Gutin

Editeur : Springer Verlag

Parution : 01/01/2002

Nombre de pages : 754

Nombre de livres : 1

Expédition : 1145

Dimensions : 23.50 x 15.50 x 3.80

ISBN : 1852336110

Résumé :
The study of directed graphs has developed enormously over recent decades, yet no book covers more than a tiny fraction of the results from more than 3000 research articles on the topic. Digraphs is the first book to present a unified and comprehensive survey of the subject. In addition to covering the theoretical aspects, including detailed proofs of many important results, the authors present a number of algorithms and applications. The applications of digraphs and their generalisations include, among other things, recent developments in the Travelling Salesman Problem, genetics and network connectivity. More than 700 exercises and 180 figures will help readers to study the topic. Detailed indexes ease navigation through the book. Many open problems and conjectures will inspire further research. The topics vary from classical ones such as distances, flows in networks and hamilonicity to more recent ones such as connectivity augmentation, degree constrained orientations, linkings in digraphs, sub-modular flows, the even cycle problem and edge-colours graphs and digraphs. Algortihmic aspects are strongly emphasised throughout. This book will be essential reading and reference for all undergraduate students, graduate students and professionals in mathematics, operational research, computer science and other areas who are interested in graph theory and ifs applications.

Biographie:
Jorgen Bang-Jensen is associate Professor in the Department of Mathematics and Computer Science at the University of Southern Denmark, Odense, Denmark. Gregory Gutin is Professor of Computer Science at Royal Holloway College, University of London, London, U.K.

Sommaire:

Basic Terminology, Notation and Results
Distances
Flows in Networks
Classes of Digraphs
Hamiltonicity and Related Problems
Hamiltonicity Refinements
Global Connectivity
Orientations of Graphs
Disjoint Paths and Trees
Cycle Structure of Digraphs
Generalizations of Digraphs
Additional Topics

Détails de conformité du produit

Consulter les détails de conformité de ce produit (

Personne responsable dans l'UE

)

Digraphs - Theory, Algorithms And Applications - Jorgen Bang-Jensen

Avis sur Digraphs - Theory, Algorithms And Applications de Jorgen Bang - Jensen Format Broché - Livre Mathématiques

Présentation Digraphs - Theory, Algorithms And Applications de Jorgen Bang - Jensen Format Broché - Livre Mathématiques

Présentation Digraphs - Theory, Algorithms And Applications de Jorgen Bang - Jensen Format Broché
- Livre Mathématiques