一个有8个点的连通图至少有（）条边。

【名词&注释】

约束条件(constraint condition)、理论基础(theoretical basis)、线性规划(linear programming)、单纯形法(simplex method)、最优性原理(principle of optimality)

[单选题]一个有8个点的连通图至少有（）条边。

A. 4
B. 5
C. 6
D. 7

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

学习资料：

[单选题]关于线性规划模型的可行解区，叙述正确的为（）。

A. 可行解区必有界
B. 可行解区必然包括原点
C. 可行解区必是凸的
D. 可行解区内必有无穷多个点

[单选题]关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）。

A. 都有最优解
B. 都无可行解
C. 都为无界解
D. 一个为无界解，另一个为无可行解

[单选题]动态规划递推求解的理论基础是（）最优性原理^{(principle of optimality)}

A. Saaty
B. Carners
C. Bellman
D. Cooper

[单选题]单纯形法求解线性规划问题时，若要求得基础解，应当令（）

A. 基变量全为0
B. 非基变量全为0
C. 基向量全为0
D. 非基向量全为0

[单选题]用单纯形法求解线性规划问题时，若约束条件是等于或小于某确定数值，则应当在每个不等式中引入一个（）

A. 基变量
B. 非基变量
C. 松驰变量
D. 剩余变量（大于等于）

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