Discrete Mathematics - (Revised Edition)

Author: Tian Wencheng
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. It introduces 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 written as a textbook for undergraduate computer science and related majors, and can also be used as a teaching or reference book for discrete mathematics in relevant professional, vocational, and technical colleges.