Introduction to graph theory starting with the Seven Bridges of K枚nigsberg problem. Covers basic definitions including vertices, edges, adjacency, degree sequences, connected graphs, and graph representations (adjacency lists and matrices).
Comprehensive chapter summary covering logical connectives, quantifiers, proof strategies, and mathematical reasoning. Includes review problems on truth tables, negations, contrapositives, pigeonhole principle, and graph coloring with knights and knaves puzzles.
Detailed study of function properties (injective, image of sets) and relation properties (transitive). Includes formal definitions, propositions with proofs, and corollaries. Covers graph degree, vertices, and the Handshake Lemma applications.
Covers proofs about discrete structures including sets and set operations, injective functions, transitive relations, and graph properties. Introduces element chasing proofs, pigeonhole principle, and the Handshake Lemma for graphs.
Introduces proof techniques including direct proof, proof by contrapositive, and proof by contradiction. Covers logical structure of proofs, mini sudoku examples, and basic proof strategies with focus on implications and mathematical statements.