在图论中，（）不正确。

单项选择题在图论中，（）不正确。

A.若树T有n个点，则其边数为n-1
B.树中若多出一边，必出现圈
C.树中点与点可以不连通
D.树中若除去一边，必不连通

1.单项选择题用网络分析方法求最短路问题的D氏标号法使用条件是什么？（）

A.无回路有向网络
B.无负回路
C.任意网络
D.所有权非负

2.单项选择题最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）

A.正确
B.错误
C.不一定
D.无法判断

3.单项选择题任一容量网络中，从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量。（）

A.正确
B.错误
C.不一定
D.无法判断

4.单项选择题关键路线问题的关键工序是指（）。

A.最先开始的工序
B.最后结束的工序
C.最重要的工序
D.需要时间最长的工序

5.单项选择题关键路径法源于（）。

A.惠普公司
B.杜邦公司
C.IBM公司
D.美国海军武器局

6.单项选择题网络计划发源于（）。

A.德国
B.法国
C.日本
D.美国

7.单项选择题当运输问题是求利润最大化时，采取的措施是（）。

A.仍用最小元素法求初始调运方案
B.应用最大元素法求初始调运方案
C.不可西北角法求初始调运方案
D.检验数都大于零时得到最优解

8.单项选择题当某供给地与某需求地之间不允许运输时，它对应的运价为（）。

A.零
B.无穷大
C.随便取
D.以上都不对

9.单项选择题典型运输问题的决策变量下标通常为（）。

A.一位
B.二位
C.三位
D.以上都不对

10.单项选择题在解运输问题时，若已求得各个空格的改进路线和检验数，则选择调整格的原则是（）。

A.在所有空格中，挑选值最小的正检验数所在的空格作为调整格
B.在所有空格中，挑选绝对值最小的正检验数所在的空格作为调整格
C.在所有空格中，挑选为正值且最大的检验数所在的空格作为调整格
D.在所有空格中，挑选绝对值最小的负检验数所在的空格作为调整格