Avis des lecteurs
Il n'y a actuellement aucun avis de lecteur. La note est basée sur 6 votes.
Titre original :
Algorithmic Graph Theory
Contenu du livre :
Il s'agit d'un manuel sur la théorie des graphes, particulièrement adapté aux informaticiens, mais également aux mathématiciens intéressés par la complexité informatique.
Bien qu'il introduise la plupart des concepts classiques de la théorie pure et appliquée des graphes (arbres couvrants, connectivité, genre, colorabilité, flux dans les réseaux, appariements et traversées) et couvre plusieurs des principaux théorèmes classiques, l'accent est mis sur les algorithmes et leur complexité : quels problèmes de graphes ont des solutions efficaces connues et quels sont ceux qui sont insolubles. Pour les problèmes insolubles, un certain nombre d'algorithmes d'approximation efficaces sont inclus avec des limites de performance connues.
Un langage de programmation de type PASCAL est utilisé de manière informelle pour décrire les algorithmes. Un certain nombre d'exercices et d'ébauches de solutions sont inclus pour étendre et motiver la matière du texte.
Autres informations sur le livre :
| ISBN : | 9780521288811 |
| Auteur : | |
| Éditeur : | |
| Langue : | anglais |
| Reliure : | Broché |
| Année de publication : | 1985 |
| Nombre de pages : | 272 |
Achat:
Actuellement disponible, en stock.
