首页
若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。
精华吧
→
答案
→
知到智慧树
→
未分类
若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。
A.正确
B.错误
正确答案：B
Tag：
运筹与管理
最小
距离
时间：2021-09-01 15:39:05
上一篇：
当T集合中的点都拿到P集合中，可得到所求的最短路。
下一篇：
若图中从v1至各点均有惟一的最短路，则连接v1至其他各点的最短路在去掉重复部分后，恰好构成该图的最小支撑树。
相关答案
1.
Kruskal算法每选一条边都要判断是否构成回路。
2.
一个图G是树的充分必要条件是边数最少的无孤立点的图。
3.
图G的顶点集合和其支撑子图的顶点集合相同。
4.
二阶的判别矩阵不需要做一致性检验。
5.
在目的规划模型中，正偏差变量应取正值，负偏差变量应取负值。
6.
简单的说，最优化原理就是整体最优一定局部最优、局部最优不一定整体最优。
7.
旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合。
8.
旅游售货员问题的递推关系式f(1,{3,4})的含义是(）。
9.
管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E的最短路。
10.
下面关于旅游售货员问题描述不正确的是
热门答案
1.
多阶段决策问题的阶段数一定是确定的。
2.
一般形式向标准形式转化时，下列说法正确的是（）。
3.
关于图解法说法错误的是（）。
4.
关于配料问题的运筹学模型，表述不正确的是（）。
5.
不属于生产计划问题约束条件的是（）。
6.
运筹学可以解决的决策问题有（）。
7.
生产计划问题总能求得最优解。
8.
一般而言，现实问题数学规划模型的三个要素缺一不可。
9.
运筹学是个交叉学科。
10.
运筹学研究的对象只是管理学，不适用与经济学。