注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
有n个结点的无向图中，若边数大于n-1，则该图是连通的。
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存
AOV网拓扑排序的结果是惟一的。
图的广度优先搜索序列是惟一的。
具有n个顶点的无向图采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
若连通图上各边权值均不相同，则该图的最小生成树是惟一的
无向图的邻接矩阵一定是对称的。
有向图的邻接矩阵一定是非对称的。
用邻接矩阵存储图的时候，占用空间大小不但与图的结点个数有关还与图的边数有关。
图的连通分量是无向图的极小连通子图。
图的强连通分量是无向图的极大连通子图。
对任意一个图从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。
一个有向图的邻接表和逆邻接表中的节点个数一定相等
有向图用邻接矩阵表示后，顶点i的出度等于第i行中非0且非无穷的元素个数。
图G的某一最小生成树的代价一定小于其他生成树的代价。
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存
AOV网拓扑排序的结果是惟一的。
图的广度优先搜索序列是惟一的。
具有n个顶点的无向图采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
若连通图上各边权值均不相同，则该图的最小生成树是惟一的
无向图的邻接矩阵一定是对称的。
有向图的邻接矩阵一定是非对称的。
用邻接矩阵存储图的时候，占用空间大小不但与图的结点个数有关还与图的边数有关。
图的连通分量是无向图的极小连通子图。
图的强连通分量是无向图的极大连通子图。
对任意一个图从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。
一个有向图的邻接表和逆邻接表中的节点个数一定相等
有向图用邻接矩阵表示后，顶点i的出度等于第i行中非0且非无穷的元素个数。
图G的某一最小生成树的代价一定小于其他生成树的代价。