单项选择题
从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
A.任一连通图生成的各个最小支撑树总长度必相等
B.任一连通图生成的各个最小支撑树连线数必相等
C.任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D.最小支撑树中可能包括连通图中的最长连线
点击查看答案
相关考题
-
单项选择题
连续型动态规划常用求解方法是（）
A.表格方式
B.公式递推
C.决策树
D.多阶段决策 -
单项选择题
（）表示各个阶段开始时所处的自然状况或客观条件。
A.状态
B.决策
C.状态转移
D.指标函数 -
单项选择题
某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有（）
A.目标函数
B.求极大值的要求
C.资源约束条件
D.变量非负条件
