Algorithmic graph theory
Auteur :
Gibbons, Alan
Éditeur :
Cambridge University Press
ISBN :
9780521288811
Date de publication :
27 juin 1985
Dimensions :
23,1 x 15,5 x 1,8 cm
Poids :
420 g
Format :
Trade paperback (US)
Langue :
Anglais
Pays d'origine :
Grande Bretagne
Algorithm Graph Theory introduces most of the classical concepts of pure and applied graph theory (spanning trees, connectivity, genus, colourability, flows in networks, matching and transversals) and covers many of the classical theorems. Its emphasis is on algorithms and their complexity ñ which graph problems have known efficient solutions and which are intractable.