Algorithmic Graph Theory

By Jonathan S. Harbour

Book Overview

This is a textbook on graph theory, especially suitable for computer scientists but also suitable for mathematicians with an interest in computational complexity. Although it introduces most of the classical concepts of pure and applied graph theory (spanning trees, connectivity, genus, colourability, flows in networks, matchings and traversals) and covers many of the major classical theorems, the emphasis is on algorithms and thier complexity: which graph problems have known efficient solutions and which are intractable. For the intractable problems a number of efficient approximation algorithms are included with known performance bounds. Informal use is made of a PASCAL-like programming language to describe the algorithms. A number of exercises and outlines of solutions are included to extend and motivate the material of the text.

• Format: Paperback
• Language: English
• ISBN: 0521288819
• ISBN13: 9780521288811
• Release Date: July 1985
• Publisher: Cambridge University Press
• Length: 272 Pages
• Weight: 0.92 lbs.
• Dimensions: 0.7" x 6.1" x 9.1"

Customer Reviews

Great Cisco book for Cisco Networking Academy course

This book is a great compliment when taking the 2nd half of the Cisco Networking Academy classes (semester 3 and 4). I mainly rely on this book rather than going online to follow the course. The CD-ROM is an extra bonus with examples about the topics and provides practice to learn certain IOS commands.

The Best Guide of them all.

A brilliant guide and very under-rated. The best quality at the lowest price, back up your studies from other sources but the core is here. The actual quality of the paper in book itself says it all, a pleasure to read and easy to follow with a masterful CD. Cisco Press can be really proud of this one.

Essential for your Cisco Learning

This book provides essential information needed to succeed in the CCNA or Cisco Networking Academy program. It provides hints and information for the Washington School Project and a good review section for the CCNA.

Great guide

This is a great guide - glad I bought it! Everything from the basics (ISO-OSI) through to ISDN and beyond.