Applied and Algorithmic Graph Theory - Rilegato

Chartrand, Gary; Oellermann, Ortrud R.

 
9780075571018: Applied and Algorithmic Graph Theory

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Product Description

Book by Chartrand Gary Oellermann Ortrud R

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo

9780071125758: Applied and Algorithmic Graph Theory

Edizione in evidenza

ISBN 10:  0071125752 ISBN 13:  9780071125758
Casa editrice: McGraw-Hill Inc.,US, 1993
Brossura