题目内容

A={1,2,3},以下关系不是传递关系的是

A. R1={<1,1>,<2,2>,<3,3>}
B. R2={<1,2>,<1,3>}
C. R2={<1,2>,<1,3><2,3>}
D. R2={<1,2>,<2,2><2,3>}

查看答案
更多问题

以下说法正确的是

A上的关系R是自反的,当且仅当恒等关系是R的子集,当且仅当R的关系矩阵的主对角线元素全为1,也当且仅当R的关系图中每个结点都有有向环。
B. A上的关系R是反自反的,当且仅当R与恒等关系的交集是空集,当且仅当R的关系矩阵的主对角线元素全为0,也当且仅当R的关系图中每个结点都有没有环。
C. A上的关系R是对称的,当且仅当R的逆关系等于R,当且仅当R的关系矩阵是对称矩阵,也当且仅当R的关系图中不同的点之间有边的话一定是方向相反的两条。
D. A上的关系R是反对称的,当且仅当R的逆关系与R的交集是恒等关系的子集,当且仅当MR中关于主对角线对称的位置不能同时为1,也当且仅当R的关系图中不同的点之间有边的话只能说一条有向边。
E. A上的关系R是传递的,当且仅当R^2⊆R,当且仅当MR^2为1的位置MR中也为1,也当且仅当R的关系图中x到y有边且y到z也有边的话一定有x到z的边。

二元关系是描述研究对象之间的联系的工具,实际应用中,不同的二元关系有无穷多个。对一个确定二元关系,为了深入理解和分析,需要分析对象之间关于这种关系的结构,如每个元素自己与自己是否有关系,x与y有关系时y与x是否有关系,x与y有关系且y与z有关系时x与z有没有关系,这就需要考虑关系的性质。

A. 对
B. 错

关系的性质有五个,自反性和反自反性考察集合中每个对象(元素)是否与自己有联系;对称性和反对称性是考察两个对象之间联系,传递性是考察3个对象之间的联系。多个对象之间的联系可以迭代地使用上述的分析。所以关系的性质考察这5个就够了。

A. 对
B. 错

包含关系具有自反性、反对称性和传递性。

A. 对
B. 错

答案查题题库