设一个无向图的邻接矩阵如下图所示:
(1)画出该图;
(2)画出从顶点0出发的深度优先生成树;
012354
111
1
012345
013245
(1)、(0,1)(0,2)(0,3)(1,2)(2,3)(2,4)(3,4)(3,5)(4,5)
(2)、123456
答案那个都不是树的形态了吧。我看书上生成树和原图长的不一样的。
月溅星河 回复 小叶子: 是树形态,树可以退化成线性,可以仔细看看树的定义。
答案: (...
用户登录可进行刷题及查看答案
答案: (1)图形态 (2)深度优先搜索树
登录后提交答案