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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 20:36:07
求解!离散数学中哈斯图问题是把R转化为有向图后在来计算嘛?但是对于有向图,求关联矩阵的时候不是没有自回路的吗?难道直接求哈斯图?那求邻接矩阵什么的又感觉很扯.
xrP_2O'&)Q[bqeA@KEvT[[>$O{7tƕt"9;7^s>At| k::1a&MӯpQ +U<w30`#{|[kΕ}~?F 7ϰ}}[OaHy ۮ9kt WWAgO H}:*2tT6E[@DљrB[K+੐%Cg#|@2$)Ud! eF,">)jy(2o&AJ2#GAaYVG169*FxFS&kE^%,E9A9FE4,ɂoԂ'plõ|E VΗ9=m 1耙I/h^BGh'2~9 @ ݃kY p֞P]|Bzi p|] `l 2 -ų

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

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