题库 第6609页
在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值。
在图G的最小生成树G1中,可能会有某条边的权值超过未选边的权值。 ~@[](1)答案:TRUE…
带权的连通无向图的最小(代价)生成树(支撑树)是唯一的。
带权的连通无向图的最小(代价)生成树(支撑树)是唯一的。 ~@[](1)答案:FALSE…
在9阶B-树中,除叶子以外的任意结点的分支数介于5和9之间。
在9阶B-树中,除叶子以外的任意结点的分支数介于5和9之间。 ~@[](5)答案:TRUE…
设T为一棵平衡树,在其中插入一个结点n,然后立即删除该结点后得到T1,则T与T1必定相同。
设T为一棵平衡树,在其中插入一个结点n,然后立即删除该结点后得到T1,则T与T1必定相同。 ~@[](5)答案:TRUE…
在AOE图中,关键路径上某个活动的时间缩短,整个工程的时间也就必定缩短。
在AOE图中,关键路径上某个活动的时间缩短,整个工程的时间也就必定缩短。 ~@[](1)答案:FALSE…
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。 ~@[](1)答案:TRUE…