Discrete Mathematics

Author: Tian Wencheng (Compiler)
Publisher:
Publish Date: 2003-01-31
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 numerous exercises provided for each section. This book is designed as a textbook for undergraduate students in computer science and related fields, and can also be used as a teaching or reference book for discrete mathematics in higher vocational and technical colleges.