Discrete Mathematics and Its Applications 
What people are saying  Write a review
User ratings
5 stars 
 
4 stars 
 
3 stars 
 
2 stars 
 
1 star 

User Review  Flag as inappropriate
tonnaba ku soma
Review: Discrete Mathematics and its Applications
User Review  Arif Ahmed  GoodreadsThis book is very good, especially who wants to do research in computer science. In this book, each topic starts from the basic and extent to the application level, and many theorems are given proof ... Read full review
Contents
Key Terms and Results  72 
Key Terms and Results  124 
Key Terms and Results  178 
Copyright  
11 other sections not shown
Other editions  View all
Common terms and phrases
adjacency matrix adjacent algorithm assigned Basis step binary search bit strings Boolean function Boolean product color computer science connected Construct contains DEFINITION denoted digits directed graph discrete mathematics divisible equivalence relation Euler circuit Euler path Exercise expression false find the number finitestate automaton finitestate machine following example formula given grammar graph G Hasse diagram Hence Inductive step input Karnaugh map least loop mathematical induction matrix minimal spanning tree minterms multiple nonnegative integer notation number of elements onetoone ordered pairs ordered rooted tree output permutation pigeonhole principle planar poset positive integer prime problem procedure proof pseudocode real numbers recurrence relation reflexive represent Section sequence set of integers shortest path Show shown in Figure simple circuit simple graph Solution solve statement strings of length subset subtree Suppose symmetric theorem transitive closure traversal true truth value undirected variables vertex vertices weighted graph wxyz