Discrete Mathematics (Revised Edition)

Author: Tian Wencheng, Zhou Luxin
Publisher:
Publish Date: 2006-10-01
Features: This book is divided into four parts. The first part is on mathematical logic, introducing the basic concepts and operations of propositional logic and predicate logic. The second part is on set theory, introducing the concepts and operations of sets, binary relations, and functions. The third part is on algebraic systems, introducing the basic properties of binary operations as well as semigroups, monoids, groups, lattices, Boolean algebras, rings, and fields. The fourth part is on graph theory, introducing the basic concepts of graphs as well as Eulerian graphs, Hamiltonian graphs, planar graphs, trees, and their related applications. The content of this book is easy to understand, with abundant examples, and each section is accompanied by a large number of exercises. This book is designed as a textbook for undergraduate students in computer science and related fields, and can also be used as a teaching material or reference book for discrete mathematics in relevant professional, vocational, and technical colleges.