Discrete Math II/Combinatorics (Entire course)
5.0
(0)
14 learners
What you'll learn
This course includes
- 13.5 hours of video
- Certificate of completion
- Access on mobile and TV
Course content
1 modules • 54 lessons • 13.5 hours of video
Discrete Math II/Combinatorics (Entire course)
54 lessons
• 13.5 hours
Discrete Math II/Combinatorics (Entire course)
54 lessons
• 13.5 hours
- Discrete Math II - 6.1.1 The Rules of Sum and Product19:37
- Discrete Math II - 6.1.2 The Complement Rule and Complex Counting Problems19:30
- Discrete Math II - 6.1.3 The Subtraction and Division Rules13:57
- Discrete Math II - 6.2.1 The Pigeonhole Principle14:23
- Discrete Math - 6.2.2 A Pigeonhole Proof11:30
- Discrete Math II - 6.3.1 Permutations16:22
- Discrete Math II - 6.3.2 Combinations10:37
- Discrete Math II - 6.3.3 More Combinations and Combinatorial Proof11:44
- Discrete Math II - 6.4.1 The Binomial Theorem19:28
- Discrete Math II - 6.4.2 Pascal's Identity and Triangle13:38
- Discrete Math II - 6.4.3 Other Identities Involving Binomial Coefficients12:32
- Discrete Math II - 6.5.1 Combinations with Repetition19:06
- Discrete Math II - 6.5.2 Permutations with Indistinguishable Objects17:30
- Discrete Math II - 6.5.3 Distributing Objects into Boxes14:10
- Discrete Math II - 8.5.1 The Principle of Inclusion-Exclusion20:49
- Discrete Math II - 8.6.1 Apply the Principle of Inclusion-Exclusion: No Conditions Satisfied18:02
- Discrete Math II - 8.6.2 Apply the Principle of Inclusion-Exclusion: Linear Equation Model19:22
- Discrete Math II - 8.6.3 Apply the Principle of Inclusion Exclusion: Number of Onto Functions05:42
- Discrete Math II - 8.6.4 Apply the Principle of Inclusion Exclusion: Derangements09:02
- Discrete Math II - 5.1.1 Proof by Mathematical Induction13:01
- Discrete Math II - 5.1.2 Practice Proofs by Mathematical Induction18:13
- Discrete Math II - 5.2.1 Proof by Strong Induction16:22
- Discrete Math II - 5.3.1 Recursively Defined Functions and Sets14:00
- Discrete Math II - 5.3.2 Structural Induction09:55
- Discrete Math II - 8.1.1 Applications of Recurrence Relations19:53
- Discrete Math II - 8.2.1 Solving First-Order Linear Homogeneous Recurrence Relations14:31
- Discrete Math II - 8.2.2 Solving Second-Order Linear Homogeneous Recurrence Relations20:55
- Discrete Math II - 8.2.3 General Case Linear Homogeneous Recurrence Relations18:12
- Discrete Math II - 8.2.4 Non-Homogeneous Linear Recurrence Relations21:55
- Discrete Math II - 8.4.1 Readiness for Generating Functions: Model with Generating Functions13:51
- Discrete Math II - 8.4.2 Readiness for Generating Functions - Power Series and Fundamental Identity19:37
- Discrete Math II - 8.4.3 Readiness for Generating Functions: The Finite Geometric Series09:19
- Discrete Math II - 8.4.4 Readiness for Generating Functions: Binomial and Extended Binomial Theorem13:55
- Discrete Math II - 8.4.5 Solve Counting Problems with Generating Functions27:16
- Discrete Math II - 8.4.6 The Explicit Form of a Generating Function21:25
- Discrete Math II - 8.4.7 Solve Recurrence Relations with Generating Functions35:00
- Discrete Math II - 10.1.1 Graphs and Graph Models13:39
- Discrete Math II - 10.2.1 Graph Terminology and Theorems19:51
- Discrete Math II - 10.2.2 Special Graphs: Bipartite Graphs15:56
- Discrete Math II - 10.2.3 Special Graphs: New Graphs from Old07:26
- Discrete Math II - 10.3.1 Representing Graphs05:15
- Discrete Math II - 10.3.2 Graph Isomorphisms13:14
- Discrete Math II - 10.5.1 Euler Paths and Circuits17:37
- Discrete Math II - 10.5.2 Hamilton Paths and Circuits07:43
- Discrete Math II - 10.6.1 Shortest Path Problems - Dijkstra's Algorithm18:23
- Discrete Math II - 10.8.1 Graph Coloring14:33
- Discrete Math II - 10.8.S1 Graphs and Groups: Burnside’s Lemma28:19
- Discrete Math II - 10.8.S2 Graphs and Groups: Polya's Theorem17:42
- Discrete Math II - 10.8.S3 Polya and Burnside: The Chessboard Problem13:59
- Discrete Math - 11.1.1 Trees12:52
- Discrete Math II - 11.4.1 Spanning Trees - Depth-First Search08:36
- Discrete Math II - 11.4.2 Spanning Trees - Breadth First Search04:57
- Discrete Math II - 11.5.1 Minimum Spanning Trees: Prim's Algorithm13:03
- Discrete Math II - 11.5.2 Minimum Spanning Trees: Kruskal's Algorithm07:12
