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.人工变量

A.内点
B.外点
C.顶点
D.几何点

A.和
B.差
C.积
D.商

A.对边
B.饱和弧
C.邻边
D.不饱和弧

A.西北角法
B.最小元素法
C.伏格尔法
D.闭回路法

A.最小部分树问题求解
B.最小费用最大流问题求解
C.最短路线问题求解
D.最大流量问题求解