Combinatorics. Basic Counting Principles, Inclusion - Exclusion, Binomial/Multinomial Coefficients, Bijections, Double Counting, Pigeon-Hole Principle, Recurrence Relations. Introduction to Graphs. Degree, Isomorphism, Diameter, Connectivity, Trees, Matchings, Colorings, Planarity