相关考题
-
单项选择题
关于树的概念，叙述不正确的是（）
A.树中的线数等于点数减1
B.树中再添一条连线后必定含圈
C.树中删去一条连线后不连通
D.树中两点之间的通路可能不唯一 -
单项选择题
流量图中从起点到终点的流量能力（）
A.等于该图各连线中最大的流量能力
B.大于该图各连线中最小的流量能力
C.小于该图各连线中最大流量能力
D.大于等于该图各连线中的最小流量能力 -
单项选择题
某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）
A.最短路线计算法
B.最大流量计算法
C.最小支撑树计算法
D.关键路径法
