## Applied Discrete Structures Computer Sci |

### What people are saying - Write a review

#### LibraryThing Review

User Review - MrJack - LibraryThingThis textbook was written for a first course in digital logic for computer science majors. The book covers set theory, combinatorics, logic, matrix algebra, relations, functions, recursion, graph ... Read full review

### Common terms and phrases

addition adjacency matrix algebraic system algorithm Assume bijection binary tree Boolean algebra Boolean function called Chapter circuit closed form expression coefficients column complement condition connected Consider cosets defined Definition denoted describe det(A Determine diagonal digraph elements equation equivalence relation Eulerian Example Exercise EXERClSES FOR SECTlON exists Figure finite number FlGURE given Hasse diagram identity induction input integers inverse isomorphic lattice linear logical mathematics minimal spanning tree minsets minterm monoid multiplication n x n matrix nonzero notation Note number of edges number of vertices obtain operation pair partial ordering Pascal path permutations planar graph polynomial poset positive integers problem proof properties propositions Prove reader real numbers recurrence relation ring rooted tree Section sequence solution solve spanning tree strings subgroup subset subtree symbol Theorem tournament graph transitive true truth table undirected graph variables vector space verify vertex Write zero