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