单项选择题
关于树的概念,叙述不正确的是()
A.树中的线数等于点数减1
B.树中再添一条连线后必定含圈
C.树中删去一条连线后不连通
D.树中两点之间的通路可能不唯一
点击查看答案
相关考题
-
单项选择题
流量图中从起点到终点的流量能力()
A.等于该图各连线中最大的流量能力
B.大于该图各连线中最小的流量能力
C.小于该图各连线中最大流量能力
D.大于等于该图各连线中的最小流量能力 -
单项选择题
某工厂需要往各车间铺设暖气通道,为使总长度最小,应选用()
A.最短路线计算法
B.最大流量计算法
C.最小支撑树计算法
D.关键路径法 -
单项选择题
下面()不属于构成线性规划问题的必要条件
A.有一个待实现的目标
B.有若干个可供选择的方案
C.所用资源具有约束条件
D.明确求目标函数的极大值
