## Discrete and Combinatorial Mathematics: An Applied Introduction |

### What people are saying - Write a review

#### Review: Discrete and Combinatorial Mathematics

User Review - Bart - GoodreadsThis book is amazing. It aroused in me a love of discrete mathematics. It has great coverage of combinatorics, set theory, graph theory, finite state machines. The examples are great although they ... Read full review

#### Review: Discrete and Combinatorial Mathematics

User Review - Citra Puspita - Goodreadsgood... Read full review

### Contents

Fundamentals of Logic | 51 |

Set Theory | 143 |

Mathematical Induction | 183 |

Copyright | |

13 other sections not shown

### Common terms and phrases

addition algorithm binary operation Boolean algebra called Chapter closed binary operations code words coefficient colors column combinatorial connected Consequently consider contains countable defined denote determine diagram distinct divisors edges element equation equivalence relation Example Exercise false Figure finite field finite state machine four function G Z+ given graph G Hamilton cycle Hasse diagram Hence identity input integer integral domain inverse isomorphic label Latin squares least Let G mathematical induction matrix multiplication nonempty obtain one-to-one open statement partial order partition path permutations polynomial poset positive integer prime primitive statements problem proof prove quantified real numbers recurrence relation relation 91 result ring root Rule Section sequence shown in Fig solution spanning tree step string subgraph subsets summand symbols Table Theorem theory true truth value undirected graph universe variables Verify vertex vertices write wxyz