当T集合中的点都拿到P集合中，可得到所求的最短路。 A.正确 B.错误 正确答案：A

若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。 A.正确 B.错误 正确答案：B

若图中从v1至各点均有惟一的最短路，则连接v1至其他各点的最短路在去掉重复部分后，恰好构成该图的最小支撑树。 A.正确 B.错误 正确答案：B

树的性质不包括下列哪个： A.连通 B.无圈 C.任意两点有唯一链 D.有回路存在 正确答案：D

最大流的流量等于最小割的容量。 A.正确 B.错误 正确答案：A

计划网络图中，只能有一个始点和一个终点。 A.正确 B.错误 正确答案：A

节点图有时也必须像箭线图一样引入虚拟工序才能表示出工序间的先后关系。 A.正确 B.错误 正确答案：B

计算某个节点的最早时间时看前面以其为节点的工序，计算最晚时间时看后面以其为节点的工序。（） A.开始开始 B.结束结束 C.开始结束 D.结束开始 正确答案：D

回路法不需要每步都找出所有数字格对应的回路。 A.正确 B.错误 正确答案：B

最优方案中所有非数字格对应回路的单位费用改变量一定是大于零。 A.正确 B.错误 正确答案：B

根据非数字格计算运输问题的行位势和列位势。 A.正确 B.错误 正确答案：B

运输问题初始方案的位势是唯一的。 A.正确 B.错误 正确答案：B