Applied and Algorithmic Graph Theory
McGraw-Hill Inc.,US (Publisher)
Published on 1. January 1993
Book
Hardback
395 pages
978-0-07-557101-8 (ISBN)
Description
Designed as the bridge to cross the widening gap between mathematics and computer science, and planned as the mathematical base for computer science students, this maths text is written for upper-level college students who have had previous coursework involving proofs and proof techniques. The close tie between the theoretical and algorithmic aspects of graph theory, and graphs that lend themselves naturally as models in computer science, results in a need for efficient algorithims to solve any large scale problems. Each algorithm in the text includes explanatory statements that clarify individual steps, a worst-case complexity analysis, and algorithmic correctness proofs. As a result, the student will develop an understanding of the concept of an efficient algorithm.
More details
Language
English
Place of publication
New York
United States
Publishing group
McGraw-Hill Education - Europe
Target group
College/higher education
Professional and scholarly
Dimensions
Height: 230 mm
Width: 170 mm
Weight
730 gr
ISBN-13
978-0-07-557101-8 (9780075571018)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification