题目内容
（请给出正确答案）
安装简答题APP，拍照搜题省时又省心！
更多“请对下图的无向带权图，（1)写出它的邻接矩阵，并按普里姆算法…”相关的问题
的有向图,它的邻接矩阵表示如下:
(1)画出这个图;
(2),D是单向连通还是强连道?
(3)求从
切长度是3的回路,从
长度是3的通路数.
//设图中总顶点数为n，总边数为m
将图中所有的边按其权值从大到小排序为
;
若图不再连通，则恢复e1;(m=m+1);I=i+1;
(1)试间这个算法是否正确，并说明原因。
(2)以图8-44所示的图为例，写出执行以上算法的过程。
给定有向图的邻接矩阵如下：
顶点2（编号从0开始）的出度和入度分别是：
A、3, 1
B、1, 3
C、0, 2
D、2, 0
(1)将每个顶点视为一棵树，图中所有顶点形成一个森林;
(2)为每棵树选取一条边，它是该树与其他树相连的所有边中权值最小的一条边，把该边加入生成树中。如果某棵树选取的边已经被其他树选过，则该边不再选取。
重复以上操作，直到整个森林变成一棵树。
以图8-44所示的图为例，写出执行以上算法的过程。
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
，则图G中的边数为（ ）
