题目内容
（请给出正确答案）
[主观题]
对于图所示无向连通网G3分别使用Prim算法和Kruskal算法求最小生成树，并列出其构造过程。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“对于图所示无向连通网G3分别使用Prim算法和Kruskal算法求最小生成树，并列出其构造过程。”相关的问题
第1题
一个有向图如图8-45所示。试问：
(1)它是强连通图吗？如果不是，画出它的强连通分量。
(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。
第3题
下面是求无向连通图的最小生成树的一种算法：
//设图中总顶点数为n，总边数为m
将图中所有的边按其权值从大到小排序为
;
若图不再连通，则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确，并说明原因。
(2)以图8-44所示的图为例，写出执行以上算法的过程。
第7题
依据题49图所示Excel 2010工作表数据的计算结果，要求：
(1)写出G3单元格中所使用的函数公式；
(2)写出H3单元格中所使用的平均分大于 85为良好，平均分在 60-85分之间的为合格，否则为差的函数公式。
第8题
对下图所示的有向图，请回答以下问题。
(1)该图是强连通图吗？若不是，请给出其强连通分量。 (2)请给出每个顶点的度、人度和出度。
第9题
求如图7-30所示连通图G的生成树TG．设有如下“破圈法”：
(1)令G=G1，i=1；
(2)若Gi无环，则TG=Gi，否则进入(3)；
(3)在Gi中找出一个环σi，并从中删去边ei，令Gi+1=Gi-ei；
(4)i=i+1，返回(2)．
