A relation from A to B is any subset of the Cartesian product A × B.
What Is Relation?
A relation from A to B is any subset of the Cartesian product A × B.
Examples of Relation
1
R={(1,a),(2,b)} is a relation from {1,2} to {a,b}.Formula and Key Points
Formula / rule
R ⊆ A × B
- Know the definition and standard notation for Relation.
- Be able to recognise or compute relation in a small example.
- Connect the concept to nearby topics in the same subject before using it in larger CSE problems.
Why This Matters in Computer Science
Used in algorithm proofs, counting, recurrence analysis, data structures and theoretical computer science.
Related Math Terms
Relation: Frequently Asked Questions
What is Relation?
A relation from A to B is any subset of the Cartesian product A × B.
Why is Relation useful in computer science?
Used in algorithm proofs, counting, recurrence analysis, data structures and theoretical computer science.