Discrete Mathematics / Edition 6

Discrete Mathematics / Edition 6

by Richard Johnsonbaugh
     
 

ISBN-10: 0131176862

ISBN-13: 9780131176867

Pub. Date: 08/04/2004

Publisher: Prentice Hall

This best-selling book provides an accessible introduction to discrete mathematics through an algorithmic approach that focuses on problem- solving techniques. This edition has the techniques of proofs woven into the text as a running theme and each chapter has the problem-solving corner. The text provides complete coverage of: Logic and Proofs; Algorithms;…  See more details below

Overview

This best-selling book provides an accessible introduction to discrete mathematics through an algorithmic approach that focuses on problem- solving techniques. This edition has the techniques of proofs woven into the text as a running theme and each chapter has the problem-solving corner. The text provides complete coverage of: Logic and Proofs; Algorithms; Counting Methods and the Pigeonhole Principle; Recurrence Relations; Graph Theory; Trees; Network Models; Boolean Algebra and Combinatorial Circuits; Automata, Grammars, and Languages; Computational Geometry. For individuals interested in mastering introductory discrete mathematics.

Product Details

ISBN-13:
9780131176867
Publisher:
Prentice Hall
Publication date:
08/04/2004
Series:
The JK Computer Science and Mathematics Series
Edition description:
Older Edition
Pages:
688
Product dimensions:
8.30(w) x 11.00(h) x 1.10(d)

Table of Contents

1Logic and Proofs1
2The Language of Mathematics63
3Algorithms142
4Counting Methods and the Pigeonhole Principle197
5Recurrence Relations256
6Graph Theory304
7Trees376
8Network Models and Petri Nets455
9Boolean Algebras and Combinatorial Circuits500
10Automata, Grammars, and Languages546
11Computational Geometry593
AppendixMatrices610
References615
Hints and Solutions to Selected Exercises621
Index687

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >