在图论中，根据问题的需要，我们可以在图的点旁或边旁标上数，这

【名词&注释】

约束条件(constraint condition)、单纯形法(simplex method)、最小化(minimization)、线性规划问题(linear programming problem)

[单选题]在图论中，根据问题的需要，我们可以在图的点旁或边旁标上数，这个数有时称之为（）

A. 树
B. 杈
C. 枝叉树
D. 最小枝叉树

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

学习资料：

[单选题]关于求最小化值的单纯形算法，下列说法不正确的是（）。

A. 通常选取最大正检验数对应的变量作为换入变量。
B. 通常按最小比值原则确定离基变量。
C. 若线性规划问题^{(linear programming problem)}的可行域有界，则该问题最多有有限个数的最优解。
D. 单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。

[单选题]下列关于可行解，基本解，基可行解的说法错误的是（）

A. 可行解中包含基可行解
B. 可行解与基本解之间无交集
C. 线性规划问题^{(linear programming problem)}有可行解必有基可行解
D. 满足非负约束条件的基本解为基可行解

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