Applied and algorithmic graph theory Gary Chartrand, Ortrud R. Oellermann.

Chartrand, Gary:

ISBN 10: 0075571013 / ISBN 13: 9780075571018

Published by New York, McGraw-Hill [1993]., 1993

About this Item

Ex-library with stamp and library-signature. GOOD condition, some traces of use. Ancien Exemplaire de bibliothèque avec signature et cachet. BON état, quelques traces d'usure. Ehem. Bibliotheksexemplar mit Signatur und Stempel. GUTER Zustand, ein paar Gebrauchsspuren. 05 CHA 9780075571018 Sprache: Englisch Gewicht in Gramm: 1150.

Seller Inventory # 2506389

Bibliographic Details

• Title: Applied and algorithmic graph theory Gary Chartrand, Ortrud R. Oellermann.
• Publisher: New York, McGraw-Hill [1993].
• Publication Date: 1993
• Language: English
• ISBN 10: 0075571013
• ISBN 13: 9780075571018
• Binding: Softcover
• Weight: 1150 grams
• Seller catalogs:
  • SA MATHEMATIK

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 discrete math text is written for upper-level college students who have had previous course work with proofs and proof techniques.
The close tie between the theoretical and algorithmic aspects of graph theory, and the fact that graphs lend themselves naturally as models in computer science, result in a need for efficient algorithms 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.