题目内容

【单选题】n个顶点的无向图的邻接表最多有( )个表结点。

A. n2
B. n(n-1)
C. n(n+1)
D. n(n-1)/2

查看答案

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

更多问题

【单选题】若邻接表中有奇数个边结点,则一定是( )。

A. 图中有奇数个顶点
B. 图中有偶数个顶点
C. 图为无向图
D. 图为有向图

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

A. 只有Ⅱ
B. Ⅰ和Ⅱ
C. 只有Ⅲ
D. Ⅰ和Ⅲ

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

A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅲ
D. Ⅱ和Ⅳ

【单选题】设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集={,,,},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是( )。

A. 2.0
B. 3.0
C. 4.0
D. 5.0