-->
当前位置:首页 > 题库

题库 第6609页

  • 最新
  • 浏览
  • 评论

在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值。

Luz5年前 (2021-05-10)1528
在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值。 ~@[](1)答案:TRUE…

最小生成树问题是构造连通网的最小代价生成树。

Luz5年前 (2021-05-10)1270
最小生成树问题是构造连通网的最小代价生成树。 ~@[](1)答案:TRUE…

带权的连通无向图的最小代价生成树是唯一的。

Luz5年前 (2021-05-10)1067
带权的连通无向图的最小代价生成树是唯一的。 ~@[](1)答案:FALSE…

带权的连通无向图的最小(代价)生成树(支撑树)是唯一的。

Luz5年前 (2021-05-10)1108
带权的连通无向图的最小(代价)生成树(支撑树)是唯一的。 ~@[](1)答案:FALSE…

最小代价生成树是唯一的。

Luz5年前 (2021-05-10)988
最小代价生成树是唯一的。 ~@[](1)答案:FALSE…

在9阶B-树中,除叶子以外的任意结点的分支数介于5和9之间。

Luz5年前 (2021-05-10)1347
在9阶B-树中,除叶子以外的任意结点的分支数介于5和9之间。 ~@[](5)答案:TRUE…

设T为一棵平衡树,在其中插入一个结点n,然后立即删除该结点后得到T1,则T与T1必定相同。

Luz5年前 (2021-05-10)1314
设T为一棵平衡树,在其中插入一个结点n,然后立即删除该结点后得到T1,则T与T1必定相同。 ~@[](5)答案:TRUE…

在AOE图中,关键路径上某个活动的时间缩短,整个工程的时间也就必定缩短。

Luz5年前 (2021-05-10)1243
在AOE图中,关键路径上某个活动的时间缩短,整个工程的时间也就必定缩短。 ~@[](1)答案:FALSE…

有环图也能进行拓扑排序。

Luz5年前 (2021-05-10)1223
有环图也能进行拓扑排序。 ~@[](1)答案:FALSE…

有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。

Luz5年前 (2021-05-10)1220
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。 ~@[](1)答案:TRUE…