Discrete Mathematics and Its Applications |
Contents
Key Terms and Results | 72 |
33355 | 122 |
Key Terms and Results | 124 |
Copyright | |
20 other sections not shown
Common terms and phrases
a₁ a₂ Basis step bit strings Boolean function Boolean product closure color computer science Construct contains defined denoted digits directed graph discrete mathematics divisible edges equivalence relation Euler path Exercise expansion find the number finite-state machine following example formula given grammar graph G greatest common divisor Hence inductive step initial conditions input integers not exceeding Karnaugh maps lexicographic order loop mathematical induction matrix multiple nonnegative integer notation number of elements ordered pairs ordered rooted tree output P₁ P₂ permutation pigeonhole principle poset positive integer prime principle of inclusion-exclusion procedure product rule proof proposition r-combinations R₂ real numbers recurrence relation recursive definition reflexive represent Section sequence Show shown in Figure simple graph Solution solve spanning tree statement strings of length subset subtree Suppose symmetric theorem transitive truth value undirected variables vertex vertices weighted graph wxyz