【单选题】【消耗次数：1】
如果一个线性规划问题有n个变量，m个约束方程(mn)，系数矩阵的秩为m，则基可行解的个数最多为？
①
m个
②
n个
③
Cnm个
④
Cmn个
参考答案：
复制
纠错
相关题目
【单选题】
有n个进程并发执行时，系统允许每次最多m个进程(1≤mn)同时使用某资源。若使用PV操作来管理，则信号量的变化范围是（）
①
[(m-n)，m]
②
[(m-n)，n]
③
[(n-m)，m]
④
[(n-m)，n]
【单选题】
互为对偶的两个线性规划问题的解存在关系（）。
①
原问题无可行解，对偶问题也无可行解
②
对偶问题有可行解，原问题也有可行解
③
若最优解存在，则最优解相同
④
一个问题有无界解，则另一个问题无可行解
【单选题】
若关系R和S分别有r和s个属性，分别含有m和n个元组，则R×S（ ）
①
包含r+s个属性和m+n个元组
②
包含r+s个属性和m×n个元组
③
包含r×s个属性和m+n个元组
④
包含r×s个属性和m×n个元组
【单选题】
若关系R和S分别有r和s个属性，分别含有m和n个元组，则R×S（ ）
①
A.包含r+s个属性和m+n个元组
②
B.包含r+s个属性和m×n个元组
③
C.包含r×s个属性和m+n个元组
④
D.包含r×s个属性和m×n个元组
【多选题】
设一平面图G有 n个顶点, m 条边, r 个面，k个连通分支，则下列哪些不是欧拉公式：
①
m - n + r = 2；
②
n - m + r = k + 1；
③
n - r + m = k + 1；
④
n - m + r = 2。
【单选题】
设一平面图G有 n个顶点, m 条边, r 个面，k个连通分支，则下列哪个是欧拉公式：
①
m - n + r = 2；
②
n - m + r = k + 1；
③
n - r + m = k + 1；
④
n - m + r = 2。
随机题目