Graph theory

Author: Wang Shuhuo
Publisher:
Publish Date: 2004-01-01
Features: This book systematically elaborates on the basic concepts and theories of graph theory, discusses common algorithms in algorithmic graph theory and their applications, establishes important matrices and linear spaces of graphs, and also covers the NP-completeness theory in computational complexity theory as well as some famous NPC problems. The book is rigorous in its arguments, vivid in language, and focuses on algorithm analysis and effectiveness. The content is comprehensive and in-depth, with strong readability, making it a fundamental work on graph theory. To help readers grasp the material, the author has also included exercises at the end of each chapter.