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?

LikeLiked by 1 person

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

LikeLike

your videos are simply awesome.

LikeLike

hi sir,

I would strongly recommend if you can make videos on number sequence, sum of sequences and its applications. These are also one of the toughest topics for me and I hope that from your videos these topics will be easily understandable for me. Thanks and Regards.

LikeLike

Trev,

i cannot explain how useful the videos are!

There are very few teachers who can bridge that theoritical and textual knowledge to the real world applications/problems.

i find your videos help me solve some of the problems im dealing with.

thanks a ton

sai

LikeLike

Thank you so much for posting these videos! They’re extremely clear and well done!

I had a question about the last example in the Discrete Math: Coefficient Extraction and Extended Binomial Theorem video.

In the second step, when x^6 was factored out of the series, why isn’t the remaining geometric series to the power of 6?

i.e. why did the equation become:

[x^50] x^36 (1 + x + x^2 + …)

As opposed to:

[x^50] x^36 (1 + x + x^2 + …)^6

LikeLike

Hi, do you have videos that cover Warshall’s algorithm and lattices?

LikeLike

Hi there! I am really appreciated, best videos for computer science ever! and currently I am struggling with Big Oh (theta) notations and its practical problems, is there any videos about these?

LikeLike