权
网
有向图
稀疏图
第1题:
求顶点间的最短路径问题,考虑的是下面的哪一种图()。
A、无向图
B、有向图
C、带权的无向图
D、带权的有向图
第2题:
带权的连通无向图的最小(代价)生成树必是唯一的。()
第3题:
如下所示是一个带权连通无向图,其最小生成树各边权的总和为
A. 24
B.25
C.26
D.27
第4题:
带权无向图的最小生成树是唯一的。
此题为判断题(对,错)。
第5题:
如图所示的带权无向图的最小生成树的权为 ( )
A.51
B.52
C.54
D.56
第6题:
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
第7题:
带控制点工艺流程图又称为( )。
A.方案流程图
B.施工流程图
C.设备流程图
D.电气流程图
第8题:
我们研究带权图,一个很重要的内容就是寻找某类具有最小(或最大)权的子图。()
第9题:
己知某带权图G的邻接表如下所示,其中表结点的结构为:
则图G是______。
A.无向图
B.完全图
C.有向图
D.强连通图
第10题:
拓扑排序运算只能用于()
A.带权有向图
B.连通无向图
C.有向无环图
D.无向图