先决条件 – 关系的介绍和类型
关系使用有序对、矩阵和有向图表示：
- 有序对 –
在这组有序对中，x 和 y 用于表示关系。在此对应的 x 和 y 值使用括号表示。Example: {(1, 1), (2, 4), (3, 9), (4, 16), (5, 25)} This represent square of a number which means if x=1 then y = x*x = 1 and so on.
- 使用矩阵表示 –
在这个零一用于表示两个集合之间存在的关系。在这种情况下，如果一个元素存在，则用 1 表示，否则用 0 表示。在这种方法中，只需查看矩阵就很容易判断一个关系是自反的、对称的还是传递的。Suppose R is a relation from X={x1, x2, .....xn} to Y={y1, y2....yn} It is represented by :- M[i, j]={1, if (Xi, Yj) belongs to R 0, if (Xi, Yj) does not belong to R}如果 A={1, 2, 3} 和 B={1, 2} 并且关系 R 是
R = {(2, 1), (3, 1), (3, 2)}
那么 Relation 的所有对应值都将用“1”表示，否则用“0”表示。它表示为：
其对应的可能关系为：
- 有向图 –
有向图被称为有向图。它由顶点集“V”和边“E”组成。这里 E 由有序的顶点对表示。
在边 (a, b) 中，a 是初始顶点，b 是最终顶点。
如果 edge 是 (a, a) 那么这被认为是循环。示例：假设我们有关系形成
R = {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}这种关系用有向图表示为：
