x
Menu

Discrete Structures

IIT Madras, , Prof. Kamala Krithivasan

Overview

Propositional Logic - Predicates & Quantifiers - Logical Inference - Resolution Principles & Application to PROLOG - Methods of Proof - Normal Forms - Proving programs correct - Sets - Induction - Set Operations on Strings Over an Alphabet - Relations - Graphs - Trees - Trees and Graphs - Special Properties of Relations - Closure of Relations - Order Relations - Order and Relations and Equivalence Relations - Equivalence relations and partitions - Functions - Pigeonhole Principle - Permutations and combinations - Generating Functions - Recurrence Relations - Algebras - Finite State Automaton - Lattices

Includes

Lecture 15: Graphs I

4.1 ( 11 )


Lecture Details

Discrete Mathematical Structures - Graphs

Ratings

5.0


2 Ratings
55%
30%
10%
3%
2%
Comments
comment person image

Sam

Excellent course helped me understand topic that i couldn't while attendinfg my college.

Reply
comment person image

Dembe

Great course. Thank you very much.

Reply
Send