Last updated Unknown

Status: Tags: #archivedCards/macm101/settheory Links: Discrete Math Relations

Binary Relations

Principles

Binary Relations ?

• Binary relation from set A to set B is any set of A x B
  • If A = B, then we say that the relation is on the set a
• Can be generalized to subsets of cartesian products of more than two sets

• Describing Binary Relations

Properties

Reflexivity

?

Matrix & Graph of Reflexivity (set a with 4 elements) ?

Symmetricity

?

Transitivity

?

• Related to Rules of Inference

Anti-Symmetricity

?

Matrix and graph ?

Syntax

Subset of cartesian product of 3 sets is ? Ternary relation

Subset of cartesian product of k sets is ? K-ary relation

Practice

Set Theory and Algebra Questions and Answers | Computer Science Quiz - BTech Geeks

Backlinks

1

list from Binary Relations AND !outgoing(Binary Relations)

References:

Created:: 2021-10-19 11:47