如果顶点的总数为n，则Prim算法总共要选择n-1条边来构成生成树。（)

Prim（普里姆)算法适用于求（)的网的最小生成树;kruskal（克鲁斯卡尔)算法适用于求（)的网的最小生成树。

从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树。()

克鲁斯卡尔算法的出发点:为使生成树上边的权值之和达到最小，则应使生成树中每一条边的权值尽可能地小。（)

Prim算法是一种动态规划算法。（)

如果两个相等的角有公共顶点,且有一条边互为反向延长线,则这两个角一定是对顶角。（)

树中去掉任何一条边，则它可仍然连通。（)

从有向图上某个顶点v出发的遍历，在DFS（v)结束之前出现一条从顶点u到顶点v的回边，由于u在生成树上是v的子孙，则有向图必定存在包含顶点v和u的环。（)

树的每条边都是割边。（)

如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。（)

mysql交叉连接后生成的记录总数为参与连接的各表记录总和。（）