单项选择题
下列有关连通图的说法中，正确的是（）。
A.一个连通图的最小生成树的总长度是唯一的
B.一个连通图可能不存在自己的最小生成树
C.一个连通图只能有一个最小生成树
D.一个连通图的最小生成树的总长度不唯一
点击查看答案&解析
相关考题
-
单项选择题
6个人参加6个项目的比赛，要求项目的安排使得每名运动员都不连续地参加两项比赛，其实质是在图中找（）。
A.二部图
B.最短路
C.哈密尔顿路
D.欧拉路 -
单项选择题
的系统约束如下图，则该目标规划可能解的区域是（）。
A.系统约束线上的点
B.不能确定
C.系统约束线的左下方
D.系统约束线的右上方 -
单项选择题
在目标规划中，当期望结果不超过目标值，目标函数求（）。
A.正、负偏差变量之差最小
B.正、负偏差变量之和最小
C.正偏差变量最小
D.负偏差变量最小
