作业帮 > 数学 > 作业

离散数学中怎样通过关系矩阵去判断一个集合的性质?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/25 03:00:33
离散数学中怎样通过关系矩阵去判断一个集合的性质?
怎样判断它是否具有自反性、反自反,对称性、反对称,传递性...
自反性:关系矩阵的主对角线上元素全部为1
反自反:关系矩阵的主对角线上元素全部为0
对称性:关系矩阵关于主对角线对称
反对称:关系矩阵关于主对角线不对称或者非主对角线上元素全部为0
传递性:这个得用矩阵的乘法,很难直接看出来
再问: 大神,能画个图给我吗?谢谢!!!那传递性怎样判断才是最快的?
再答: 画图就不方便了