Introductory Discrete Mathematics

Introductory Discrete Mathematics

Description

This concise text offers an introduction to discrete mathematics for undergraduate students in computer science and mathematics. Mathematics educators consider it vital that their students be exposed to a course in discrete methods that introduces them to combinatorial mathematics and to algebraic and logical structures focusing on the interplay between computer science and mathematics. The present volume emphasizes combinatorics, graph theory with applications to some stand network optimization problems, and algorithms to solve these problems.
Chapters 0-3 cover fundamental operations involving sets and the principle of mathematical induction, and standard combinatorial topics: basic counting principles, permutations, combinations, the inclusion-exclusion principle, generating functions, recurrence relations, and an introduction to the analysis of algorithms. Applications are emphasized wherever possible and more than 200 exercises at the ends of these chapters help students test their grasp of the material.
Chapters 4 and 5 survey graphs and digraphs, including their connectedness properties, applications of graph coloring, and more, with stress on applications to coding and other related problems. Two important problems in network optimization ― the minimal spanning tree problem and the shortest distance problem ― are covered in the last two chapters. A very brief nontechnical exposition of the theory of computational complexity and NP-completeness is outlined in the appendix.

Similar Books

ISBN 10: 0486678709
ISBN 13: 9780486678702

09 Feb 1994
Richard J. Trudeau

ISBN 10: 0486682528
ISBN 13: 9780486682525

01 Jan 1995
George E. Andrews

ISBN 10: 048663518X
ISBN 13: 9780486635187

01 Jun 1977
Georgi E. Shilov

ISBN 10: 0486474178
ISBN 13: 9780486474175

14 Jan 2010
Charles C. Pinter

ISBN 10: 0486296725
ISBN 13: 9780486296722

21 Nov 1997
Morton D. Davis

ISBN 10: 0486612260
ISBN 13: 9780486612263

01 Jan 1998
A. N. Kolmogorov

ISBN 10: 0486637603
ISBN 13: 9780486637600

01 Mar 1979
M. G. Bulmer

ISBN 10: 0486638332
ISBN 13: 9780486638331

01 Oct 1979
A. I. Borisenko

ISBN 10: 0486284247
ISBN 13: 9780486284248

01 Feb 1995
Ian Stewart

ISBN 10: 0813349109
ISBN 13: 9780813349107

03 Mar 2015
Steven H. Strogatz

ISBN 10: 0486234002
ISBN 13: 9780486234007

01 Jun 1977
Rudolf V. B. Rucker

ISBN 10: 0486806995
ISBN 13: 9780486806990

14 Dec 2016
Manfredo P. Do Carmo