Introduction to Graph Theory
Douglas B. West
Main subject category: • Graph theory
This book fills a need for a thorough introduction to graph theory that features both the understanding and writing of proofs about graphs. Verification that algorithms work is emphasized more than their complexity. An effective use of examples, and huge number of interesting exercises, demonstrate the topics of trees and distance, matchings and factors, connectivity and paths, graph coloring, edges and cycles, and planar graphs. For those who need to learn to make coherent arguments in the fields of mathematics and computer science.
Categorie:
Anno:
2002
Edizione:
2, 2002 reprint
Casa editrice:
Pearson; Pearson Education, Inc.
Lingua:
english
Pagine:
609
ISBN 10:
0131437372
ISBN 13:
9780131437371
File:
DJVU, 6.91 MB
IPFS:
,
english, 2002