Relations, Poset and Lattice

Video Lessons & Revision Notes

Relations - Basic Concepts, Complement, Converse, Composite Relation
Relations - Basic Concepts, Complement, Converse, Composite Relation
1. Relations - Basic Concepts, Complement, Converse, Composite Relation
In this 47 mins Video Lesson
Cartesian Product, Theorems, Relations, Domain, Range, Complement of a relation, Converse of a relation, Composite Relation, and other topics.
Relations - Matrix and Digraph Representation, Types of Binary Relations
Relations - Matrix and Digraph Representation, Types of Binary Relations
2. Relations - Matrix and Digraph Representation, Types of Binary Relations
In this 51 mins Video Lesson
Matrix Representation, Theorems, Digraph Representation, Reflexive Relation, Irreflexive Relation, Symmetric Relation, Asymmetric Relation, Antisymmetric Relation, Transitive, and other topics.
Equivalence Relations and Transitive Closure
Equivalence Relations and Transitive Closure
3. Equivalence Relations and Transitive Closure
In this 42 mins Video Lesson
Equivalence Relation, Equivalence Classes, Quatient Set, Transitive Closure, and other topics.
Warshall’s Algorithm & Posets
Warshall’s Algorithm & Posets
4. Warshall’s Algorithm & Posets
In this 52 mins Video Lesson
Warshall Algorithm, Example, Partial Order / Poset, Hasse Diagram, Chains / Antichains, Maximal / Minimal Element, and other topics.
Bounds in Posets & Lattice
Bounds in Posets & Lattice
5. Bounds in Posets & Lattice
In this 47 mins Video Lesson
Bounds, Examples, Lattice, Theorems, and other topics.

Revision Notes

Properties of Binary Relations, Closure of relations, Warshall’s algorithm, Equivalence, Relations and partitions, Partial ordering relations and lattices, Chains and Anti chains.

Member's Zone