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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 19:41:47
求解!离散数学中哈斯图问题是把R转化为有向图后在来计算嘛?但是对于有向图,求关联矩阵的时候不是没有自回路的吗?难道直接求哈斯图?那求邻接矩阵什么的又感觉很扯.求解!离散数学中哈斯图问题是把R转化为有向

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

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