Welcome to Discrete Mathematics 2, a course introducting Inclusion-Exclusion, Probability, Generating Functions, Recurrence Relations, and Graph Theory. Below, you will find the videos of each topic presented. If you have any suggestions or would like more practice on a certain topic, please send your suggestions to contact@trevtutor.com

### Lectures

##### Counting and Probability

Permutations and Combinations Review

Catalan Numbers

Discrete Probability

Axioms of Probability

Conditional Probability

Inclusion-Exclusion Principle

Inclusion-Exclusion Practice Problems

Inclusion-Exclusion “At Least/Exactly”

Derangements

##### Generating Functions and Recurrence Relations

Generating Functions

Coefficient Extraction and Extended Binomial Theorem

Partial Fraction Decomposition

Integer Partitions

Combinatorial Families

Recurrence Relations

Homogeneous Recurrence Relations

Non-Homogeneous Recurrence Relations

Generating Functions and Recurrence Relations

##### Graph Theory

Introduction to Graph Theory – Basics and Terminology

Subgraphs, Complements, and Complete Graphs

Isomorphisms and Bipartite Graphs

Vertex Degree and Regular Graphs

Euler Circuits and Euler Trails

Planar Graphs

Euler’s Theorem

Hamilton Cycles

Graph Coloring and Chromatic Polynomials

Trees

Tree Directories and Traversals

Dijkstra’s Algorithm

##### Exam Solution Videos

Midterm 1 Video Solutions

Midterm 2 Video Solutions

### Exercises

##### Generating Functions and Recurrence Relations

Coefficient Extraction

Homogeneous Recurrence Relations

Homogeneous Recurrence Relations 2

Nonhomogeneous Recurrence Relations

### Exams and Worksheets

Discrete Math 2 – Midterm 1

Discrete Math 2 – Midterm 1 Solutions

Discrete Math 2 – Midterm 2

Discrete Math 2 – Midterm 2 Solutions

Discrete Math 2 – Final

Discrete Math 2 – Final Solutions

Hi, Are there any videos about recurrence and relations? Your tutorials have helped me on my previous tests and my upcoming exam topic includes recurrence and relations.

Thank you so much for these tutorials. I have told all my friends to check out your website I am certain that they will find it useful as well.

LikeLike

Recurrence Relation videos will be uploaded over the next 4-5 days.

LikeLiked by 1 person

When will the trees video come out? Or do you have it referenced in another video?

LikeLike

One suggestion: Chinese remainder theorem 😀 Thanks alot for all the good work 🙂

LikeLike

The tutoring video is great. It’s taught in a way fun and easy to understand, with clear reasoning. Thank you very much for creating such great tutoring.

Do you have brief notes of the key points discussed in the video? That will help on review.

LikeLike

Thanks! Unfortunately I have no such notes for each video. If anything, they’d just be near-exact copies of what was written in the video, which in that case I’d rather just recommend a textbook than notes for a written guide.

LikeLike

Hello thanks for your tutorials. As you said you don’t have any notes for each video. Which text book will be better for written guide that will help me to better understand of Discrete mathematics?

LikeLike

Grimaldi’s Discrete Math and Its Applications, as well as the Book of Proof which is available online for free.

LikeLike