单项选择题
哪一个不是判断一个图为树的充分必要条件（）
A.图连通且无圈
B.图连通且边数比点数少一个
C.图无圈且边数比点数少一个
D.图中任意两点间都至少存在一条链
点击查看答案&解析
相关考题
-
单项选择题
在下列有关无向图的论述中，哪一个是不正确的？（）
A.对于给定的无向图中的一条链，若链中点都是不同的，则称之为初等链
B.对于给定的无向图中的一条链，若链中边都是不同的，则称之为简单链
C.对于给定的无向图，若一条链是初等链，则一定是简单链
D.对于给定的无向图，若一条链是简单链，则一定是初等链 -
单项选择题
对于二维资源问题，可以保证得到最优解的方法是（）
A.拉格朗日乘数法
B.粗格子点法
C.蒙特卡洛法
D.逐次逼近法 -
单项选择题
随机性动态规划适用于解决如下哪一类多阶段决策问题（）
A.状态转移不是完全确定的
B.决策集合是不确定的
C.可达状态集合是不确定的
D.最优策略是随机的
