black

数据结构

登录

问答题

已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图的的最小生成树(给出生成过程)。

【参考答案】

(1)图形态:

 

(2)prim算法求最小生成树:

相关考题

问答题 如下所示的有向图,回答下面问题:(1)该图是强连通的吗?若不是,给出强连通分量。(2)请给出图的邻接矩阵和邻接表表示。

问答题 已知有向图如下所示,请写出该图所有的拓扑序列。

问答题 已知图G如下所示,根据Prim算法,构造最小生成树。(要求给出生成过程)

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064