运筹学 急 急 急 急

1.以下叙述中,不正确的是()
A.树的点数为线数加1
B.树的任意两点间只有一条路
C.图的点数一定大于线数
D.任何不连通图都不是树
2.破圈法用于求()
A.最小支撑树
B.最短路线
C.树
D.网络的最大流量

3.以下方法中,用于建立运输问题的调整方案的是
A.最小元素法
B.伏格尔法
C.位势法
D.闭回路法

4.n个点的不连通图,其边数()
A.必然少于n-1
B.必然等于n-1
C.必然多于n-1
D.可能多于n-1

5.求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13,15,则表述最准确的是最大流量()
A.小于等于40
B.至少为12
C.至少为40
D.至少为15

第1个回答  2009-12-19
B A D A C