課程概述 |
Discrete Mathematics
Textbook: Discrete and Combinatorial Mathematics,
Ralph P. Grimaldi, Addison Wesley
Part 1: Algebra
?Relation
?Boolean Algebra
?Rings
?Groups
Part 2: Combinatorics
?Principle of Inclusion and Exclusion
?Generating Functions
?Recurrence Relation
Part 3: Graph Theory
?Preliminaries
?Spanning Trees and Connectivity
?Paths
?Miscellaneous Topics
|