集合的集合的关系表示集合的关系表示|离散数学

关系可以以多种方式表示。其中一些如下：
1.关系作为矩阵：令P = [a1, a2, a3, … … . am]和Q = [b1, b2, b3 … bn]是有限集, 包含m和n个元素分别。 R是从P到Q的关系。关系R可以用m x n矩阵M = [Mij]表示, 定义为

Mij = 0if(ai, bj) ? R1if(ai, bj )∈ R

例

LetP = {1, 2, 3, 4}, Q = {a, b, c, d}andR = {(1, a), (1, b), (1, c), (2, b), (2, c), (2, d)}.

关系R的矩阵如图所示：

【集合的集合的关系表示】2.关系作为有向图：当R是从有限集到其自身的关系时, 还有另一种描绘关系R的方式。
例

A = {1, 2, 3, 4}R = {(1, 2) (2, 2) (2, 4) (3, 2) (3, 4) (4, 1) (4, 3)}

3.关系作为箭头图：如果P和Q是有限集, 并且R是从P到Q的关系。关系R可以如下表示为箭头图。
为集合P和Q绘制两个椭圆。在三个椭圆中逐行写下P的元素和Q的元素。如果a与b有关并且a∈P和b∈Q, 则从第一个椭圆到第二个椭圆绘制箭头。
例

Let P = {1, 2, 3, 4}Q = {a, b, c, d}R = {(1, a), (2, a), (3, a), (1, b), (4, b), (4, c), (4, d)

关系R的箭头图如图所示：

4.关系表：如果P和Q是有限集, 并且R是从P到Q的关系。关系R可以表格形式表示。
使该表包含的行与P的元素等效, 而列的列与Q的元素等效。然后在表示集P上元素与集Q的关系的框中放置一个十字（X）。
例

Let P = {1, 2, 3, 4} Q = {x, y, z, k}R = {(1, x), (1, y), (2, z), (3, z), (4, k)}.

关系的表格形式如图：

集合的集合的关系表示