Atiwong Suchato : June 2009
Annoucement
1/2009 Lecture Nots
Counting Techniques
Basic Counting Techniques
Binomial Coeff / Combination with Repetitions
Recurrence Relations (Part 1)
Recurrence Relations (Part 2)
Inclusion-Exclusion Principle
Fundamentals
Logic, Set, Function, Relation
Rules of Inference
Direct Proof / Proof by Contraposition
Proof by Contradiction / Other Proof Methods
Mathematical Induction
Past Lecture Notes (1/2007)
Graphs and Trees
Graph Terminology
Representation / Isomorphism / Graph Connectivity
Euler and Hamilton Paths
Planar Graphs / Graph Coloring
Trees
Counting Techniques
Basic Counting Techniques
Binomial Theorem/Combinatorial Proof/Permutations and Combinations with Repetition
Recurrence Relations
Generating Functions
Inclusion-Exclusion Principles
Past Lecture Notes (2006)
Fundamentals
Course Outline / Logic, Set, and Function: Part 1
Logic, Set, Function: Part 2
Methods of Proof
Proof Strategy / Mathematical Induction
Counting Techniques
Counting: Part 1
Counting: Part 2
Recurrent Relations
Generating Functions
Inclusion Exclusion Principles
Reference Textbook
Rosen, "
Discrete Mathematics and Its Applications
", McGraw-Hill , 6th edition.
Department of Computer Engineering, Chulalongkorn University