📜  离散数学 |代表关系

📅  最后修改于: 2021-09-23 04:44:00             🧑  作者: Mango

先决条件 – 关系的介绍和类型
关系使用有序对、矩阵和有向图表示:

  1. 有序对 –
    在这组有序对中,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.
    

  2. 使用矩阵表示 –
    在这个零一用于表示两个集合之间存在的关系。在这种情况下,如果一个元素存在,则用 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”表示。

    它表示为:

    其对应的可能关系为:

  3. 有向图 –
    有向图被称为有向图。它由顶点集“V”和边“E”组成。这里 E 由有序的顶点对表示。
    在边 (a, b) 中,a 是初始顶点,b 是最终顶点。
    如果 edge 是 (a, a) 那么这被认为是循环。

    示例:假设我们有关系形成

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

    这种关系用有向图表示为: