Professional Courses
Industry-relevant training in Business, Technology, and Design
Categories
Interactive Games
Fun games to boost memory, math, typing, and English skills
Typing
Memory
Math
English Adventures
Knowledge
Discrete Mathematics - Vol 2
This chapter delves into fundamental concepts and properties of graphs, including Ramsey numbers, articulation points, trees, self-complementary graphs, and regular graphs. A strong focus is placed on proving or disapproving specific propositions regarding graph properties while providing a theoretical framework for understanding these relationships. Key proofs are reinforced through various exercises and activities, which encourage deeper engagement with the material.
29 Chapters
4 weeks
You've not yet enrolled in this course. Please enroll to listen to audio lessons, classroom
podcasts and take practice test.
Course Chapters
Chapter 1
Introduction to Tutorial 4: Part I
Chapter 2
Introduction
Chapter 3
Countable and Uncountable Sets
Chapter 4
Module No # 05
Chapter 5
Countability of the set of all strings over a finite alphabet
Chapter 6
Module No # 05
Chapter 7
Cantor's Theorem
Chapter 8
Uncomputable Functions
Chapter 9
Tutorial 5
Chapter 10
Basic Rules of Counting
Chapter 11
Permutation and Combination
Chapter 12
Combinatorial Proofs
Chapter 13
Counting Using Recurrence Equations
Chapter 14
Solving Linear Homogenous Recurrence Equations – Part I
Chapter 15
Solving Linear Homogeneous Recurrence Equations – Part II
Chapter 16
Valid Sequences Analysis
Chapter 17
Module No#08
Chapter 18
Subsequence Existence
Chapter 19
Lecture -39: Solving Linear Non- Homogeneous Recurrence Equations
Chapter 20
Catalan Numbers
Chapter 21
Catalan Numbers - Derivation of Closed Form Formula
Chapter 22
Counting Using Principle of Inclusion-Exclusion
Chapter 23
Full Binary Tree Definition
Chapter 24
Graph Theory Basics
Chapter 25
Introduction to Bipartite Graphs and Matching
Chapter 26
Proof of Hall's Marriage Theorem
Chapter 27
Various Operations on Graphs
Chapter 28
Vertex and Edge Connectivity
Chapter 29