单项选择题

哪一个不是判断一个图为树的充分必要条件()

A.图连通且无圈
B.图连通且边数比点数少一个
C.图无圈且边数比点数少一个
D.图中任意两点间都至少存在一条链

<上一题 目录 下一题>
热门 试题

单项选择题
在下列有关无向图的论述中,哪一个是不正确的?()

A.对于给定的无向图中的一条链,若链中点都是不同的,则称之为初等链
B.对于给定的无向图中的一条链,若链中边都是不同的,则称之为简单链
C.对于给定的无向图,若一条链是初等链,则一定是简单链
D.对于给定的无向图,若一条链是简单链,则一定是初等链

单项选择题
对于二维资源问题,可以保证得到最优解的方法是()

A.拉格朗日乘数法
B.粗格子点法
C.蒙特卡洛法
D.逐次逼近法

相关试题
  • M M 1 ∞ ∞排队系统中,系统中顾客数...
  • 线性规划问题只能设置一个决策变量。
  • 线性规划每一个问题都有一个明确的目标,这...
  • 线性规划在管理中的应用,根据问题的不同,...
  • 套裁下料问题可以推广到()。