从连通图中生成树，以下叙述（）正确。

【名词&注释】

无穷大(infinity)、不存在(there is no)、单纯形表(simplex tableau)、多阶段决策问题(multistage decision problem)、线性规划问题(linear programming problem)

[多选题]从连通图中生成树，以下叙述（）正确。

A. 任一连通图必有支撑树
B. 任一连通图生成的支撑树必唯一
C. 在支撑树中再增加一条边后必含圈
D. 任一连通图生成的各个支撑树其边数必相同

查看答案&解析 查看所有试题

学习资料：

[单选题]对动态规划问题的描述，下列错误的结论是（）

A. A、给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前的各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关。
B. B、动态规划问题数学模型由阶段、状态、决策与策略、状态转移方程及指标函数5个要素组成。
C. C、动态规划是求解多阶段决策问题的一种算法策略，当然也是一种算法。
D. D、动态规划是一种将问题分解为更小的，相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。

[多选题]若线性规划问题^{(linear programming problem)}的可行域是无界的，则该问题可能（）

A. 无有限最优解
B. 有有限最优解
C. 有唯一最优解
D. 有无穷多个最优解
E. 有有限多个最优解

[单选题]在单纯形表的终表中，若若非基变量的检验数有0，那么最优解（）

A. 不存在
B. 唯一
C. 无穷多
D. 无穷大

本文链接：https://www.51bdks.net/show/8xejyj.html