以下关于树、点数、线数的叙述中，不正确的是（）

【名词&注释】

约束条件(constraint condition)、线性规划(linear programming)、不一定(not always)、供需平衡表(supply and demand equilibrium table)

[单选题]以下关于树、点数、线数的叙述中，不正确的是（）

A. 树的点数为线数加1
B. 树的任意两点间只有一条路
C. 图的点数大于线数
D. 任何不连通图都不是树

查看答案&解析 查看所有试题

学习资料：

[单选题]X是线性规划的基本可行解则有（）

A. A．X中的基变量非零，非基变量为零
B. B．X不一定满足约束条件
C. C．X中的基变量非负，非基变量为零
D. D．X是最优解

[多选题]下列关于作业法说法正确的是（）。

A. 表上作业法也是从寻找初始基可行解开始的
B. 当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案
C. 最小元素法所求得的运输的运量是最小的
D. 表上作业法中一张供需平衡表^{(supply and demand equilibrium table)}对应一个基可行解

[单选题]互为对偶的两个线性规划maxZ=CX，AX≤b，X≥0及minW=Yb，YA≥C，Y≥0对任意可行解X和Y，存在关系（）

A. Z＞W
B. Z=W
C. Z≥W
D. Z≤W

本文链接：https://www.51bdks.net/show/zr36og.html