Question

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

Answer 1

首先,自反的定义是I（恒等关系）包含于R包含与E（全域关系）.
R^n运算不改变关系R的自反性.（R具有自反性想当与图中的每个顶点有环,R*R同样也是有环的.故得证）.