作业帮 > 数学 > 作业

离散 关系R是自反的,证明R^n也是自反的

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/16 04:38:43
离散 关系R是自反的,证明R^n也是自反的
离散 关系R是自反的,证明R^n也是自反的
首先,自反的定义是I(恒等关系)包含于R包含与E(全域关系).
R^n运算不改变关系R的自反性.(R具有自反性想当与图中的每个顶点有环,R*R同样也是有环的.故得证).