Applied and Algorithmic Graph Theory (International Series in Pure and Applied Mathematics) - Hardcover

Chartrand, G.; Oellermann, Ortrud

 
9780075571018: Applied and Algorithmic Graph Theory (International Series in Pure and Applied Mathematics)
Hardcover
ISBN 10: 0075571013 ISBN 13: 9780075571018
Verlag: McGraw-Hill Inc.,US, 1993

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Reseña del editor

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.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
McGraw-Hill Inc.,US
Erscheinungsdatum
1993
Sprache
Englisch
ISBN 10 
0075571013
ISBN 13 
9780075571018
Einband
Tapa dura
Anzahl der Seiten
395
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar

Weitere beliebte Ausgaben desselben Titels

9780071125758: Applied and Algorithmic Graph Theory

Vorgestellte Ausgabe

ISBN 10:  0071125752 ISBN 13:  9780071125758
Verlag: McGraw-Hill Inc.,US, 1993
Softcover