单项选择题
在下列有关无向图的论述中,哪一个是不正确的?()
A.对于给定的无向图中的一条链,若链中点都是不同的,则称之为初等链
B.对于给定的无向图中的一条链,若链中边都是不同的,则称之为简单链
C.对于给定的无向图,若一条链是初等链,则一定是简单链
D.对于给定的无向图,若一条链是简单链,则一定是初等链
点击查看答案
相关考题
-
单项选择题
对于二维资源问题,可以保证得到最优解的方法是()
A.拉格朗日乘数法
B.粗格子点法
C.蒙特卡洛法
D.逐次逼近法 -
单项选择题
随机性动态规划适用于解决如下哪一类多阶段决策问题()
A.状态转移不是完全确定的
B.决策集合是不确定的
C.可达状态集合是不确定的
D.最优策略是随机的 -
单项选择题
对于资源分配问题,采用动态规划方法求解时,当x为离散变量时,通常可以通过()法求解,当x为连续变量时,可以使用()求解。
A.解析法;表格法
B.微积分;枚举法
C.表格法;解析法
D.线性规划;数值计算
