## Discrete Mathematics |

### What people are saying - Write a review

#### Review: Discrete Mathematics

User Review - Vince Manapat - GoodreadsThis book covers many mathematical subjects with very little depth. I guess the point is to expose you to all of these subjects so that you walk away with a basic familiarity with them. For something ... Read full review

#### Review: Discrete Mathematics

User Review - Edison Cyci - GoodreadsI like the book ad want to keep reading it as it is very useful for my major. Read full review

### Other editions - View all

### Common terms and phrases

algebraic lattice binary tree Boolean algebra Boolean expression Boolean function Calculate called colors complement compound proposition connected Consider contains cosets countable cycle defined describe digraph DIJKSTRA'S algorithm elements equivalence classes equivalence relation Euler circuit Euler path EXAMPLE false Figure 5(b Give graph in Figure group G Hamilton circuit Hasse diagram homomorphism identity implies infinite integers inverse isomorphic labeled loop maps Mathematical Induction matrix min-path minimal spanning tree minterm monoid multiplication nonempty notation one-to-one correspondence parallel edges partial order partition permutations poset predicate Principle proof propositional calculus Prove real numbers recursive definition Repeat Exercise rooted tree semigroup SEQ(n Show smallest subgraph subgroup subsemigroup subset Suppose symmetric Theorem tree in Figure true truth table truth values variables vertex vertex sequence vertices weight words write x a y x v y xy'z yz yz