首页
利用Kruskal算法求题29图所示的连通带权图的最小生成树,请给出详细过程,画出最小生成树,并计算权。
2024-08-03 23:19:55
离散数学(02324)
利用Kruskal算法求题29图所示的连通带权图的最小生成树,请给出详细过程,画出最小生成树,并计算权。
【正确答案】:
上一篇:
设有向图G如题30图所示,(1)写出图G的邻接矩阵;(2)计算图G中长度为3的通路数;(3)计算图G中长度小于或等于3的回路数。
下一篇:
设集合A={a,b,c,d}上的二元关系R的关系图如题28图所示,求R,并给出R的关系矩阵MR以及对称闭包的关系矩阵MS(R)