## Applied discrete structures for computer science |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Other editions - View all

### Common terms and phrases

abelian addition adjacency matrix algebraic system algorithm bijection binary tree Boolean algebra Boolean function called Chapter circuit closed form expression coefficients column concepts condition connected Consider cosets cyclic defined Definition denoted describe det(A determine diagonal elements equation equivalent Example EXERCISES FOR SECTION exists false field Figure finite number finite-state machine Hasse diagram Hence homomorphism identity induction input integers integral domain isomorphic lattice left cosets linear logic mathematics minsets minterm monoid multiplicative inverse n x n matrix non-zero notation Note number of edges obtain operation Pascal path permutations planar graph polynomial poset positive integers problem proof properties propositions Prove reader real numbers recurrence relation ring rooted tree sequence solution solve spanning tree strings subgroup subset subtree symbol Theorem transitive true truth table undirected graph variables vector space Venn diagram verify vertex write zero