InfoCoBuild

Discrete Mathematics

Discrete Mathematics. Instructors: Dr. Sugata Gangopadhyay, Dr. Aditi Gangopadhyay, Department of Mathematics, IIT Roorkee. This course covers several important topics of Discrete Mathematics. This includes set theory and logic, relations, partially ordered sets, Boolean algebra and Boolean functions, analysis of algorithms, recurrence relations, finite state machines, discrete probability and graph theory. The applications of these topics are also discussed. (from nptel.ac.in)

Lecture 29 - Warshall's Algorithm


Go to the Course Home or watch other lectures:

Set Theory
Lecture 01 - Introduction to the Theory of Sets
Lecture 02 - Set Operation and Laws of Set Operation
Lecture 03 - The Principle of Inclusion and Exclusion
Lecture 04 - Application of the Principle of Inclusion and Exclusion
Logic
Lecture 05 - Fundamentals of Logic
Lecture 06 - Logical Inferences
Lecture 07 - Methods of Proof of an Implication
Lecture 08 - First Order Logic 1
Lecture 09 - First Order Logic 2
Lecture 10 - Rules of Influence for Quantified Propositions
Mathematical Induction
Lecture 11 - Mathematical Induction 1
Lecture 12 - Mathematical Induction 2
Discrete Probability
Lecture 13 - Sample Space, Events
Lecture 14 - Probability, Conditional Probability
Lecture 15 - Independent Events, Bayes Theorem
Lecture 16 - Information and Mutual Information
Graph Theory
Lecture 17 - Basic Definition
Lecture 18 - Isomorphism and Sub Graphs
Lecture 19 - Walks, Paths and Circuits/ Operations on Graphs
Lecture 20 - Euler Graphs, Hamiltonian Circuits
Lecture 21 - Shortest Path Problem
Lecture 22 - Planar Graphs
Relations
Lecture 23 - Basic Definition
Lecture 24 - Properties of Relations
Lecture 25 - Graph of Relations
Lecture 26 - Matrix of Relation
Lecture 27 - Closure of Relation 1
Lecture 28 - Closure of Relation 2
Lecture 29 - Warshall's Algorithm
Partially Ordered Sets
Lecture 30 - Partially Ordered Relation
Lecture 31 - Partially Ordered Sets
Lecture 32 - Lattices
Boolean Algebra and Boolean Function
Lecture 33 - Boolean Algebra
Lecture 34 - Boolean Function 1
Lecture 35 - Boolean Function 2
Discrete Numeric Function
Lecture 36 - Discrete Numeric Function
Lecture 37 - Generating Function
Recurrence Relations
Lecture 38 - Introduction to Recurrence Relations
Lecture 39 - Second Order Recurrence Relation with Constant Coefficients 1
Lecture 40 - Second Order Recurrence Relation with Constant Coefficients 2
Lecture 41 - Application of Recurrence Relation