图的最基本要素是点、（）之间构成的边

填空题图的最基本要素是点、（）之间构成的边

1.填空题分枝定界法一般每次分枝数量为（）

2.填空题在应用匈牙利法求解分配问题时，最终求得的分配元应是（）

3.填空题求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。

4.填空题求解纯整数规划的方法是（）。求解混合整数规划的方法是分枝定界法。

5.填空题用割平面法求解整数规划问题时，若某个约束条件中有（）的系数，则需在该约束两端扩大适当倍数，将全部系数化为整数。

6.填空题在用割平面法求解整数规划问题时，要求全部变量必须都为（）

7.填空题分枝定界法和割平面法的基础都是用（）求解整数规划。

8.填空题对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为（）。

9.填空题在0-1整数规划中变量的取值可能是（）。

10.填空题用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）