求解!离散数学中哈斯图问题是把R转化为有向图后在来计算嘛?但是对于有向图,求关联矩阵的时候不是没有自回路的吗?难道直接求哈斯图?那求邻接矩阵什么的又感觉很扯.

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 00:27:28

求解!离散数学中哈斯图问题是把R转化为有向图后在来计算嘛?但是对于有向图,求关联矩阵的时候不是没有自回路的吗?难道直接求哈斯图?那求邻接矩阵什么的又感觉很扯.
求解!离散数学中哈斯图问题
是把R转化为有向图后在来计算嘛?
但是对于有向图,求关联矩阵的时候不是没有自回路的吗?
难道直接求哈斯图?那求邻接矩阵什么的又感觉很扯.

求解!离散数学中哈斯图问题是把R转化为有向图后在来计算嘛?但是对于有向图,求关联矩阵的时候不是没有自回路的吗?难道直接求哈斯图?那求邻接矩阵什么的又感觉很扯.
题图中是哈斯图又不是无向图,你求矩阵是对关系R来说的呀,根据哈斯图得到关系R,然后根据R求邻接矩阵和可达性矩阵.具体步骤我看你应该是会的