V. K . Balakrishnan
Introductory Discrete Mathematics
- ISBN 13:
- 9780486691152
- author:
- V. K . Balakrishnan
- format:
- Paperback
- publisher:
- Dover Publications Inc.
- language:
- English
- Publication Year:
- 1996
- Pages:
- 256
- Dimensions:
- 23.27 x 16.59 x 1.27 centimetres
- Genre:
- Science, Mathematics, Discrete Mathematics,
- Condition:
- New
- Availability:
- Item usually sent within 7 working days
Description
Discrete Mathematics: A Concise Introduction provides a fundamental introduction to discrete mathematics for students in computer science and mathematics. This textbook focuses on combinatorics, graph theory with applications to network optimization problems, and algorithms to solve these problems. The book covers essential topics such as set operations, mathematical induction, counting principles, permutations, combinations, and generating functions, with an emphasis on practical applications. It also explores graphs and digraphs, including their properties and applications in coding and related fields. The final chapters cover two important network optimization problems: the minimal spanning tree problem and the shortest distance problem. With over 200 exercises at the end of each chapter, this textbook is designed to help students test their understanding of discrete mathematics concepts. A brief introduction to computational complexity and NP-completeness is also provided in an appendix for further exploration.
Related Products
Related Products
Mathematics for Economists: An Introductory Textbook
Pemberton, Malcolm
Discrete Mathematics: An Open Introduction
Levin, Oscar
Introductory Mathematics: Algebra and Analysis (Springer Undergraduate Mathematics)
Smith, Geoff
A First Course in Discrete Mathematics (Springer Undergraduate Mathematics)
Anderson, Ian
Mathematics for Physicists: Introductory Concepts and Methods
Altland, Alexander