问题：
[单选] 下列方法中用于求解分配问题的是（）。
单纯形表。分枝定界法。表上作业法。匈牙利法。
问题：
[多选] 下列整数规划说明不正确的是（）。
求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界。用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数。
问题：
[多选] 在求解整数规划问题时，可能出现的是（）。
唯一最优解。无可行解。多重最佳解。无穷多个最优解。
问题：
[多选] 关于分配问题的下列说法正确的是（）。
分配问题是一个高度退化的运输问题。可以用表上作业法求解分配问题。从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案。匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给一个人做。
问题：
[多选] 对于某一整数规划可能涉及到的解题内容为（）
求其松弛问题。在其松弛问题中增加一个约束方程。应用单形或图解法。割去部分非整数解。多次切割。
问题：
[单选] 关于图论中图的概念，以下叙述（）正确。
图中的有向边表示研究对象，结点表示衔接关系。图中的点表示研究对象，边表示点与点之间的关系。图中任意两点之间必有边。图的边数必定等于点数减1。
问题：
[单选] 关于树的概念，以下叙述（）正确。
树中的点数等于边数减1。连通无圈的图必定是树。含n个点的树是唯一的。任一树中，去掉一条边仍为树。
问题：
[单选] 关于最大流量问题，以下叙述（）正确。
一个容量网络的最大流是唯一确定的。达到最大流的方案是唯一的。当用标号法求最大流时，可能得到不同的最大流方案。当最大流方案不唯一时，得到的最大流量亦可能不相同。
