Introduction to Discrete Mathematics

Author: Wang Shuhuo
Publisher:
Publish Date: 2005-09-01
Features: Wang Shuhuo, a native of Leiting, Hebei, was born in 1938 and graduated from the Department of Mathematics and Mechanics at Peking University. He is a professor at the University of Science and Technology of China. His research and teaching focus on discrete mathematics and differential equations. He has published 30 mathematical papers and 17 mathematical books, and has received awards such as the University-level Outstanding Teacher Award of the University of Science and Technology of China, the First Prize of the Teaching Achievement Award of the Chinese Academy of Sciences, and the Second Prize of the National Teaching Achievement Award. This book is written as a graduate-level textbook, intended for graduate students in mathematics, applied mathematics, computer science and technology, information, and other related fields, as well as undergraduate students who need a deeper understanding of discrete mathematics. The book is divided into six parts, with the main content as follows: Graph Theory and Algorithms, Combinatorics, Algebraic Systems, Mathematical Logic, Spaces in Discrete Mathematics, Matrices and Matroids, Turing Machines and Complexity Theory, each part accompanied by a sufficient number of exercises suitable for your level of difficulty. The book is clear and rigorous in its concepts and theories, emphasizing algorithms and applications. The language is concise and vivid, with arguments that are both profound and accessible, making it highly readable and teachable.