Description of Helpful Mathematical Background Material |
|||
| Combinatorics
and Probability |
Graph
Theory |
Mathematics |
Other |
| Counting Principles - multiplication (product) rule Basics of probability - outcomes and events - equally likely outcomes - multiplication (product) rule |
What is a graph - vertices (nodes) - edges (arcs) Regular graphs - in particular, 2-regular Edge-weighted graphs Trees - leaves - binary trees - rooted vs. unrooted |
Logarithms - logs base 2 and 10 - facility with computations - log rules - log(ab) = log a + log b - log(ar) = r log a Matrices - matrix multiplication |
Strings over an alphabet - substrings - superstrings - enumeration of strings |