Relations, Functions, and Matrices 4.1

The flashcards below were created by user eaavendano on FreezingBlue Flashcards.

  1. 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).
  2. One-to-One
    A relation in which each 1st component and each 2nd component appears only once in the relation.
  3. One-to-Many
    A relation in which some 1st component s1 appears more than once; that is, one s1 is paired with more than one second component.
  4. Many-to-One
    A relation in which some second component s2 is paired with more than one first component.
  5. Many-to-Many
    A relation in which at least one s1 is paired with more than one second component and at least one s2 is paired with more than one first component.
Author:
eaavendano
ID:
121811
Card Set:
Relations, Functions, and Matrices 4.1
Updated:
2011-12-08 08:30:05
Tags:
relations
Folders:

Description:
Relations
Show Answers: