Home > Flashcards > Print Preview
The flashcards below were created by user
eaavendano
on FreezingBlue Flashcards. What would you like to do?

Binary Relation on a set S
Given a set S where it is a subset of S x S (a set of ordered pairs of elements of S).

OnetoOne
A relation in which each 1st component and each 2nd component appears only once in the relation.

OnetoMany
A relation in which some 1st component s_{1} appears more than once; that is, one s_{1} is paired with more than one second component.

ManytoOne
A relation in which some second component s_{2} is paired with more than one first component.

ManytoMany
A relation in which at least one s_{1} is paired with more than one second component and at least one s_{2} is paired with more than one first component.

