## Essential discrete mathematics |

### What people are saying - Write a review

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

### Contents

Logic and Circuits | 2 |

The Language of Mathematics | 78 |

Recurrence Relations 3 77 | 100 |

Copyright | |

13 other sections not shown

### Common terms and phrases

adjacency matrix algorithm that outputs alpha-beta pruning arrow diagram assigned basis step begin big oh binary search tree binary tree Boolean expression chairperson column combinatorial circuit computer science contain Counting Principle deﬁned denote edge incident eight-bit strings elements equation Euler cycle evaluation execute line false ﬁnd ﬁnite ﬁrst ﬁrst player ﬁve vertices four function f game tree given graph G graph of Figure greatest common divisor Hamiltonian cycle Huffman code INDUCTIVE STEP initial conditions input Instant Insanity left child loop Mathematical Induction number of edges obtain ofﬁce one-to-one ordered pairs permutation Pigeonhole Principle positive integer proof r-combinations real numbers recurrence relation reﬂexive represent retum right child rooted tree satisﬁes SECTION shown in Figure simple graph simple path solution subgraph subsets subtree Suppose Theorem tree in Figure true vertex vertex set worst-case Write a program Write an algorithm