首页
以下叙述中不正确的是（）。
精华吧
→
答案
→
超星尔雅学习通未分类
以下叙述中不正确的是（）。
A.树的点数等于边数加1
B.树的任意两点间只有一条链
C.任何不连通图都不是树
D.树是边数最少的图
正确答案：D
Tag：
运筹学
点数
时间：2021-03-29 20:55:38
上一篇：
任意一个图都是自身的子图。
下一篇：
n个结点的树，共有（）条边（）。
相关答案
1.
哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发地。
2.
图的组成要素有（）。
3.
n个结点的完全无向图，共有（）条边
4.
连和形式的递推方程的终端条件等于0。
5.
连乘形式的递推方程的终端条件等于1。
6.
下列说法正确的是（）A.顺推法与逆推法计算的最优解不一样。
7.
如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方案，用动态规划求解，则下面说法正确的是（）
8.
在生产和存储问题中（）
9.
下列说法正确的是（）A.动态规划分为线性动态规划和非线性动态规划；
10.
过程指标函数是阶段指标函数的函数。
热门答案
1.
一个最优化策略的子策略不一定是最优的。
2.
动态规划问题的决策变量（）
3.
用动态规划问题求背包问题时（）
4.
最短路问题不能用动态规划求解。
5.
是求解多阶段决策问题的一种算法。
6.
如果某问题能用动态规划方法求解，则其应满足（）
7.
下面关于动态规划说法正确的是（）
8.
多阶段决策问题的求解方法是（）
9.
某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为（）
10.
指派问题的数学模型是属于混合整数规划模型。