单项选择题
以下树图的概念中正确的有（）。
A.重要的网络系统一般采用树状结构
B.任何含n个点（n-1）条边的图一定是树图
C.任一图G中，当点集V确定后，树图是G中边数最多的连通图
D.树图中去掉任意一条边，图将不连通
点击查看答案
相关考题
-
单项选择题
匈牙利法用于求解下列哪类问题？（）
A.对偶问题
B.运输问题
C.线性规划
D.指派问题 -
单项选择题
下列有关动态规划的叙述中不正确的有（）
A.采用顺序解法与逆序解法可能得出不同的结果。
B.动态规划求解的基本思路是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题。
C.动态规划中状态的选取必须满足无后效性原则。
D.对结构基本雷同的线性与非线性规划问题，用动态规划方法求解时计算量不会有太大差别。 -
单项选择题
下述有关动态规划的叙述中不正确的有（）
A.动态规划将一个多阶段的决策问题转化为一个具有递推关系的单阶段的决策问题。
B.动态规划不能用于求解同时间顺序无关的静态问题。
C.动态规划求解的思路基于利·贝尔曼提出的最优化原理。
D.动态规划数学模型由阶段、状态、决策与策略，状态转移方程及指标函数等构成。
