考题
如下所示是一个带权连通无向图，其最小生成树各边权的总和为A． 24B．25C．26D．27
考题
我们研究带权图，一个很重要的内容就是寻找某类具有最小(或最大)权的子图。()
考题
求顶点间的最短路径问题，考虑的是下面的哪一种图()。A、无向图B、有向图C、带权的无向图D、带权的有向图
考题
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()
考题
带权的连通无向图的最小(代价)生成树必是唯一的。()
考题
带控制点工艺流程图又称为( )。A.方案流程图B.施工流程图C.设备流程图D.电气流程图
考题
如图所示的带权无向图的最小生成树的权为 ( )A．51B．52C．54D．56
考题
己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。A．无向图B．完全图C．有向图D．强连通图
考题
带权无向图的最小生成树是唯一的。此题为判断题(对，错)。
考题
拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图
考题
如下所示是一个带权连通无向图，其最小生成树各边权的总和为A．24B．25C．26D．27
考题
已知某带权图G的邻接表如下所示，其中表结点的结构为：
则图G是（ ）。A.无向图
B.完全图
C.有向图
D.强连通图
考题
哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。
考题
两点之间带箭头的联线称为（）A、边B、弧C、图D、链
考题
由若干带箭头的线段和节点组成，用来表示整个施工过程进度计划、各个工序的先后顺序和所需时间的网状图，称为（）。A、工序图B、网络图C、施工图D、工程计划图
考题
带控制点工艺流程图又称为（）。A、方案流程图B、施工流程图C、设备流程图D、电气流程图
考题
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
考题
判断题带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。A
对B
错
考题
判断题AOV网是一个带权的有向图。A
对B
错
考题
填空题哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。
考题
判断题任何带权的无向图都存在最小（代价）生成树。A
对B
错
考题
单选题带权的图称为（）。A
权B
网C
有向图D
稀疏图
考题
单选题两点之间带箭头的联线称为（）A
边B
弧C
图D
链