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

admin2017-10-26  41

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

选项

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

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

随机试题
最新回复(0)