294207
9780521288811
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.Gibbons, Alan is the author of 'Algorithmic Graph Theory' with ISBN 9780521288811 and ISBN 0521288819.
[read more]