Relations, Poset and Lattice
Video Lessons & Revision Notes
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.
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
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.
Matrix Representation, Theorems, Digraph Representation, Reflexive Relation, Irreflexive Relation, Symmetric Relation, Asymmetric Relation, Antisymmetric Relation, Transitive, and other topics.
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.
Equivalence Relation, Equivalence Classes, Quatient Set, Transitive Closure, and other topics.
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.
Warshall Algorithm, Example, Partial Order / Poset, Hasse Diagram, Chains / Antichains, Maximal / Minimal Element, and other topics.
Bounds in Posets & Lattice
5. Bounds in Posets & Lattice
In this 47 mins Video Lesson
Bounds, Examples, Lattice, Theorems, and other topics.
Bounds, Examples, Lattice, Theorems, and other topics.
Revision Notes
Relations, Poset and Lattice
(2.86 Mb)
Properties of Binary Relations, Closure of relations, Warshall’s algorithm, Equivalence, Relations and partitions, Partial ordering relations and lattices, Chains and Anti chains.