问答题
已知图G的邻接矩阵A= , 试画出它所表示的图G,并根据Prim算法求出图的的最小生成树(给出生成过程)。
(1)图形态:
(2)prim算法求最小生成树:
问答题 如下所示的有向图,回答下面问题:(1)该图是强连通的吗?若不是,给出强连通分量。(2)请给出图的邻接矩阵和邻接表表示。
问答题 已知有向图如下所示,请写出该图所有的拓扑序列。
问答题 已知图G如下所示,根据Prim算法,构造最小生成树。(要求给出生成过程)