题目内容

【2010 年第7题】若无向图G=(V,E)中含7个顶点,要保G在任何情况下都是连通的,则需要的边数最少是( )。

A. 6
B. 15
C. 16
D. 21

查看答案

搜索结果不匹配？点我反馈

更多问题

【2011 年第 8题】下列关于图的叙述中,正确的是( )。Ⅰ.回路是简单路径。Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间。Ⅲ.若有向图中存在拓扑序列,则该图不存在回路

A. 仅Ⅱ
B. 仅Ⅰ,Ⅱ
C. 仅Ⅲ
D. 仅Ⅰ,Ⅲ

【2012 年第 5题】对于有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是( )。

A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)

【2012 年第 6 题】若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是( )。

A. 存在,且唯一
B. 存在,且不唯一
C. 存在,可能不唯一
D. 无法确定是否存在

【2012 年第 8 题】下列关于最小生成树的说法中,正确的是( )Ⅰ最小生成树的代价唯一。Ⅱ 权值最小的边一定会出现在所有的最小生成树中。Ⅲ 用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同。 IV使用普里姆和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同。

A. 仅Ⅰ
B. 仅Ⅱ
C. 仅Ⅰ,Ⅲ
D. 仅I、IV