Discrete Math 2

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


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”

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
Tree Directories and Traversals
Dijkstra’s Algorithm

Exam Solution Videos

Midterm 1 Video Solutions
Midterm 2 Video Solutions


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

14 thoughts on “Discrete Math 2

  1. 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.


  2. 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.


    • 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.

      Liked by 1 person

      • 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?

        Liked by 1 person

  3. 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.


  4. 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


  5. 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


  6. 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?


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s