下列有关连通图的说法中，正确的是（）。

单项选择题6个人参加6个项目的比赛，要求项目的安排使得每名运动员都不连续地参加两项比赛，其实质是在图中找（）。‍

A.二部图
B.最短路
C.哈密尔顿路
D.欧拉路

单项选择题的系统约束如下图，则该目标规划可能解的区域是（）。

A.系统约束线上的点
B.不能确定
C.系统约束线的左下方
D.系统约束线的右上方

单项选择题在目标规划中，当期望结果不超过目标值，目标函数求（）。

A.正、负偏差变量之差最小
B.正、负偏差变量之和最小
C.正偏差变量最小
D.负偏差变量最小

单项选择题有整数规划Maxz=3x1+2x2，约束条件为：2x1+3x2≤14，x1+0.5x2≤4，x1，x2≥0且为整数。对应松弛问题的最优解是（3.25，2.5），可进行分枝为（）。

A.x₁≤3或x₁≥2
B.x₁≤3或x₁≥4
C.x₂≤3或x₂≥2
D.x₁≤3或x₂≥3

单项选择题非标准型的指派问题，三个人完成四项工作，其中有一人完成两项，其他每人完成一项，用匈牙利法求解，效率矩阵正确的处理方式是（）。

A.加设虚拟人，对应的任务时间为0
B.加设虚拟人，对应的任务时间为3人中最小的时间
C.加设虚拟人，对应的任务时间为M
D.加设虚拟人，对应的任务时间为3人中最大的时间