
Lecture 15 of 41 · Discrete Mathematics
NPTEL
Discrete Mathematics · 41 lectures
41 lectures
Introduction to the theory of sets
Set operation and laws of set operation
The principle of inclusion and exclusion
Application of the principle of inclusion and exclusion
Fundamentals of logic
Logical Inferences
Methods of proof of an implication
First order logic (1)
First order logic (2)
Rules of influence for quantified propositions
Mathematical Induction (1)
Mathematical Induction (2)
Sample space, events
Probability, conditional probability
Independent events, Bayes theorem
Information and mutual information
Basic definition
Isomorphism and sub graphs
Walks, paths and circuits operations on graphs
Euler graphs, Hamiltonian circuits
Shortest path problem
Planar graphs
1: Basic definition
Properties of relations
Graph of relations
Matrix of relation
Closure of relaton (1)
Closure of relaton (2)
Warshall’s algorithm
Partially ordered relation
Partially ordered sets
Lattices
Boolean algebra
Boolean function (1)
Boolean function (2)
Discrete numeric function
Generating function
Introduction to recurrence relations
Second order recurrence relation with constant coefficients (1)
Second order recurrence relation with constant coefficients (2)
Application of recurrence relation