|
This textbook, now in its second edition, continues to provide an accessible introduction to discrete mathematics and graph theory and is aimed at undergraduate students of Computer Science and Engineering as well as students of Mathematics and those pursuing courses in the areas of Computer Applications and Information Technology. The introductory material on logic and set theory is followed by extensive coverage of combinatorics, binary relations, graphs, trees, algebra, and counting principle.
A number of selected results and methods of discrete mathematics are discussed in a logically coherent fashion from the areas of theory of logic, set theory, combinatorics, binary relation and function, lattice, Boolean lattice and group theory.
There is an abundance of examples, illustrations and exercises spread throughout the book. A good number of problems in the exercise sets include hints to help students understand the solutions to difficult problems.
New to the Second Edition :
Chapter 12 on Systems with Two Binary Operations
Chapter 13 on Coding Theory
Section 5.4 on Distributive Lattice
Section 10.2 on Polya`s Counting Principle
Most of the problems given in Exercises have been redistributed section-wise.
More elaborate hints are provided for solving exercise problems.isbn-9788120338807
|
|
Pages : 508
|