任何带权的无向图都存在最小（代价）生成树。

对于一个带权连通图，在什么情况下，利用普里姆（Prim）算法与利用克鲁斯卡尔（Kruskal）算法可能生成不同的最小生成树？

简答题查看答案

若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）

填空题查看答案

请画出如图所示的连通图的最小生成树。

简答题查看答案

若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。

填空题查看答案

在带权图中，两个顶点之间的路径长度是（）。

单选题查看答案

具有n个顶点的无向图的边数最大是（）。

单选题查看答案

有人说：“在一棵二叉树中，对于除叶结点外的任意结点，如果其值大于它的左孩子结点（若存在）的值，并且小于或等于它的右孩子结点（若存在）的值，则该二叉树一定是二叉排序树”，该说法正确吗？若你认为不正确，请举一例说明。

简答题查看答案

无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

判断题查看答案

设无向图G有n个顶点m条边，则其邻接表中表结点数是（）

单选题查看答案