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 Product 19:37
- Discrete Math II - 6.1.2 The Complement Rule and Complex Counting Problems 19:30
- Discrete Math II - 6.1.3 The Subtraction and Division Rules 13:57
- Discrete Math II - 6.2.1 The Pigeonhole Principle 14:23
- Discrete Math - 6.2.2 A Pigeonhole Proof 11:30
- Discrete Math II - 6.3.1 Permutations 16:22
- Discrete Math II - 6.3.2 Combinations 10:37
- Discrete Math II - 6.3.3 More Combinations and Combinatorial Proof 11:44
- Discrete Math II - 6.4.1 The Binomial Theorem 19:28
- Discrete Math II - 6.4.2 Pascal's Identity and Triangle 13:38
- Discrete Math II - 6.4.3 Other Identities Involving Binomial Coefficients 12:32
- Discrete Math II - 6.5.1 Combinations with Repetition 19:06
- Discrete Math II - 6.5.2 Permutations with Indistinguishable Objects 17:30
- Discrete Math II - 6.5.3 Distributing Objects into Boxes 14:10
- Discrete Math II - 8.5.1 The Principle of Inclusion-Exclusion 20:49
- Discrete Math II - 8.6.1 Apply the Principle of Inclusion-Exclusion: No Conditions Satisfied 18:02
- Discrete Math II - 8.6.2 Apply the Principle of Inclusion-Exclusion: Linear Equation Model 19:22
- Discrete Math II - 8.6.3 Apply the Principle of Inclusion Exclusion: Number of Onto Functions 05:42
- Discrete Math II - 8.6.4 Apply the Principle of Inclusion Exclusion: Derangements 09:02
- Discrete Math II - 5.1.1 Proof by Mathematical Induction 13:01
- Discrete Math II - 5.1.2 Practice Proofs by Mathematical Induction 18:13
- Discrete Math II - 5.2.1 Proof by Strong Induction 16:22
- Discrete Math II - 5.3.1 Recursively Defined Functions and Sets 14:00
- Discrete Math II - 5.3.2 Structural Induction 09:55
- Discrete Math II - 8.1.1 Applications of Recurrence Relations 19:53
- Discrete Math II - 8.2.1 Solving First-Order Linear Homogeneous Recurrence Relations 14:31
- Discrete Math II - 8.2.2 Solving Second-Order Linear Homogeneous Recurrence Relations 20:55
- Discrete Math II - 8.2.3 General Case Linear Homogeneous Recurrence Relations 18:12
- Discrete Math II - 8.2.4 Non-Homogeneous Linear Recurrence Relations 21:55
- Discrete Math II - 8.4.1 Readiness for Generating Functions: Model with Generating Functions 13:51
- Discrete Math II - 8.4.2 Readiness for Generating Functions - Power Series and Fundamental Identity 19:37
- Discrete Math II - 8.4.3 Readiness for Generating Functions: The Finite Geometric Series 09:19
- Discrete Math II - 8.4.4 Readiness for Generating Functions: Binomial and Extended Binomial Theorem 13:55
- Discrete Math II - 8.4.5 Solve Counting Problems with Generating Functions 27:16
- Discrete Math II - 8.4.6 The Explicit Form of a Generating Function 21:25
- Discrete Math II - 8.4.7 Solve Recurrence Relations with Generating Functions 35:00
- Discrete Math II - 10.1.1 Graphs and Graph Models 13:39
- Discrete Math II - 10.2.1 Graph Terminology and Theorems 19:51
- Discrete Math II - 10.2.2 Special Graphs: Bipartite Graphs 15:56
- Discrete Math II - 10.2.3 Special Graphs: New Graphs from Old 07:26
- Discrete Math II - 10.3.1 Representing Graphs 05:15
- Discrete Math II - 10.3.2 Graph Isomorphisms 13:14
- Discrete Math II - 10.5.1 Euler Paths and Circuits 17:37
- Discrete Math II - 10.5.2 Hamilton Paths and Circuits 07:43
- Discrete Math II - 10.6.1 Shortest Path Problems - Dijkstra's Algorithm 18:23
- Discrete Math II - 10.8.1 Graph Coloring 14:33
- Discrete Math II - 10.8.S1 Graphs and Groups: Burnside’s Lemma 28:19
- Discrete Math II - 10.8.S2 Graphs and Groups: Polya's Theorem 17:42
- Discrete Math II - 10.8.S3 Polya and Burnside: The Chessboard Problem 13:59
- Discrete Math - 11.1.1 Trees 12:52
- Discrete Math II - 11.4.1 Spanning Trees - Depth-First Search 08:36
- Discrete Math II - 11.4.2 Spanning Trees - Breadth First Search 04:57
- Discrete Math II - 11.5.1 Minimum Spanning Trees: Prim's Algorithm 13:03
- Discrete Math II - 11.5.2 Minimum Spanning Trees: Kruskal's Algorithm 07:12
