Kruskal算法是求加权连通图最小生成树的精确算法。

判断题Kruskal算法是求加权连通图最小生成树的精确算法。

1.判断题求最小生成树的Kruskal算法是一种破圈法。

2.判断题如果一个顶点是某一条边的端点，则这个顶点与该条边相邻。

3.判断题如果两顶点之间有边相连，则两顶点是相邻的。如果两边有公共端点，则两边是相邻的。

4.判断题无向图中边的端点地位是平等的、边是无序点对。而有向图中边的端点的地位不平等，边是有序点对，顺序不可以交换。

5.判断题MatLab只能处理线性回归问题，不能处理非线性回归问题。

6.判断题Quadprog是专门用于求解二次规划的命令，目标函数是一个二次函数，约束条件可以是线性的也可以是二次的。

7.判断题当前主要的求解器都是针对单目标优化问题而设计的，因此，对于多目标规划问题，需要通过适当的方式先转化成为单目标规划问题。但是这些转化实际上都不是等价的，也就是说，原问题的解并不等于新问题的解。

8.判断题在证券投资组合问题中，风险可以有不同的定义，只要能够度量随机变量的波动情况就可以。

9.填空题在我们卫星信号传输的例子中，通过引入传输模式的概念，将问题转化成为满足一系列等式约束的整数规划问题。本问题中决策变量的个数和等式约束的个数分别是（）和（）。

10.判断题intlinprog可以用来求解混合线性规划问题，其中参数intcon就是用来指定哪些变量是连续性或者离散型的。