在图论中，通常用（）表示研究对象，用边或有向边表示研究对象之间具有某种特定的...

填空题在图论中，通常用（）表示研究对象，用边或有向边表示研究对象之间具有某种特定的关系

1.填空题在图论中，通常用点表示，用边或有向边表示（），以及研究对象之间具有特定关系。

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

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

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

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

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

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

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

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

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