对于下图: (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。 (2)给出用克鲁斯卡尔法构造的最小生成树。

admin2017-10-26  31

问题 对于下图:

  (1)从顶点1出发,按邻接顶点序号从小到大的顺序给出广度优先遍历的顶点序列。
  (2)给出用克鲁斯卡尔法构造的最小生成树。

选项

答案(1)广度优先遍历的顶点序列为:1、2、3、4、5、6。 (2)最小生成树: [*]

解析
转载请注明原文地址:https://kaotiyun.com/show/G2kx777K
0

随机试题
最新回复(0)