简答题若用邻接矩阵存储有向图,矩阵中对角线以下的元素均为零,则关于该图拓扑序列的结论是() A、存在且唯一 B、存在但不唯一 C、存在,可能不唯一 D、无法确定是否存在简答题采用邻接表存储的图,其广度优先遍历类似于二叉树的先序遍历。 A、正确 B、错误简答题以下图的叙述中,正确的是() A、图与树的区别在于图的边数大于或等于顶点数 B、假设有图G=(V,{E}),顶点集,,则和构成G的子图 C、无向图的连通分量指无向图中的极大连通子图 D、图的遍历就是从图中某一顶点出发访遍图中其余顶点简答题已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是简答题无向连通图的最小生成树是唯一的。 A、正确 B、错误简答题设无向图的顶点个数为n,则该图最多有()条边 A、n-1 B、n(n-1)/2 C、n(n+1)/2 D、简答题若有向图不存在回路,即使不使用访问标志位,同一结点也不会被访问两次。 A、正确 B、错误简答题Prim(普里姆)算法适用求 的网的最小生成树。