离散数学和组合数学什么关系_关系类型| 离散数学

离散数学和组合数学什么关系

关系类型 (Types of Relation)

There are many types of relation which is exist between the sets,

集合之间存在许多类型的关系，

1. Universal Relation

1.普遍关系

A relation r from set a to B is said to be universal if: R = A * B

从组a到b关系R被认为是通用的，如果：R = A * B

Example:

例：

A = {1,2} B = {a, b}

A = {1,2} B = {a，b}

R = { (1, a), (1, b), (2, a), (2, b) is a universal relation.

R = {(1，a)，(1，b)，(2，a)，(2，b)是普遍关系。

2. Compliment Relation

2.称赞关系

Compliment of a relation will contain all the pairs where pair do not belong to relation but belongs to Cartesian product.

关系的称赞将包含所有对，其中对不属于关系而是属于笛卡尔积。

R = A * B – X

R = A * B – X

Example:

例：

A = { 1, 2}   B = { 3, 4}
R = { (1, 3) (2, 4) }
Then the complement of R
Rc = { (1, 4) (2, 3) }

3. Empty Relation

3.空关系

A null set phie is subset of A