正确答案: ACD
任一连通图必有支撑树 在支撑树中再增加一条边后必含圈 任一连通图生成的各个支撑树其边数必相同
题目:从连通图中生成树,以下叙述()正确。
查看原题 查看所有试题
学习资料的答案和解析:
[单选题]对动态规划问题的描述,下列错误的结论是()
C、动态规划是求解多阶段决策问题的一种算法策略,当然也是一种算法。
[多选题]若线性规划问题的可行域是无界的,则该问题可能()
无有限最优解
有有限最优解
有唯一最优解
有无穷多个最优解
[单选题]在单纯形表的终表中,若若非基变量的检验数有0,那么最优解()
不存在