Discrete Mathematics

Author: Jiao Zhanxia, Editor-in-Chief
Publisher:
Publish Date: 2005-01-01
Features: This book is divided into 4 parts. The first part is on mathematical logic, including propositional logic and predicate logic. The second part is on set theory, including set algebra, binary relations, functions, and cardinality. The third part is on algebraic structures, including the basic concepts of algebraic systems, groups, rings, and fields, lattices, and Boolean algebra. The fourth part is on graph theory, including the basic concepts of graphs, graph connectivity, matrix representations of graphs, Euler graphs and Hamiltonian graphs, trees, bipartite graphs, planar graphs, and graph coloring. This book can be used as a textbook for undergraduate and associate degree programs in computer science, information science, or other related fields at ordinary universities, vocational and technical colleges, and continuing education institutions. It is also suitable for reference by professionals in related fields.