A.最小生成树问题B.欧拉回路问题C.最短路线问题D.哈密尔顿回路问题‏一个乡镇要修建公路网，将主要旅游景点连……

单项选择题无向图G连通，不具有一条欧拉路的（）。

A.有1个奇数次点
B.有2个奇数次点
C.所有点次全为偶数
D.有0个奇数次点

单项选择题在任一次双人舞会上，跳奇数次舞的人的总数一定是（）。

A.偶数
B.奇数
C.奇、偶数都有可能
D.不能确定

单项选择题含6个顶点的完全图的边总数是（）。

A.15
B.13
C.16
D.14

单项选择题下图是求解某目标规划问题的EXCEL界面，若求x1+2x2+=40的左端的约束总量，F4的计算公式错误的是（）。

A.=SUMPRODUCT（B4：C4，B10：C10）+D4-E4
B.=SUMPRODUCT（B4：C4，B10：C10）-D4+E4
C.=B4*B10+C4*C10+D4-E4
D.=SUMPRODUCT（B4：C4，$B$10：$C$10）+D4-E4

单项选择题图解法求解目标规划，说法不正确的是（）。‍

A.得到肯定是目标规划的最优解
B.如果目标是极小化求负偏差量，其可能解的区域是对应系统约束线的上方
C.得到的是目标规划的满意解
D.在满足前n-1级目标时，尽可能接近第n级目标