A.树
B.任意两点之间有线相连的图
C.任意两点之间用带箭头的线相连的图
D.连通图

A.点数等于边数加1的图
B.任意两点之间的距离为最短的图
C.无圈的图
D.连通的图

A.约束条件组的系数矩阵互为转置矩阵
B.一个约束条件组的常数列为另一个目标函数的系数行向量
C.一个目标函数的系数行向量为另一个约束条件组的常数列
D.约束条件组的不等式反向

A.若（P）无可行解，则（D）也无可行解
B.（P）、（D）均有可行解则都有最优解
C.（P）的约束均为等式，则（D）的所有变量均无非负限制
D.（D）也是（P）的对偶问题

A.多余变量
B.松弛变量
C.自由变量
D.人工变量