Applied and Algorithmic Graph Theory

Chartrand, Gary, Oellermann, Ortrud R.

ISBN 10: 0075571013 / ISBN 13: 9780075571018

Published by McGraw-Hill College, 1992

About this Item

Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc.

Seller Inventory # 00087076017

Bibliographic Details

• Title: Applied and Algorithmic Graph Theory
• Publisher: McGraw-Hill College
• Publication Date: 1992
• Language: English
• ISBN 10: 0075571013
• ISBN 13: 9780075571018
• Binding: Hardcover
• Condition: Good

About this title

Synopsis

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.