超星 - 图结构的概念 - 查题吧

单选题

具有n个顶点的无向完全图的弧数为( )。

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

单选题

下列有关图遍历的说法中不正确的是( )。

A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次

单选题

设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1⊆V2，E1⊆E2，则称 ( )。B．分量 D．G2是G1的连通分量

A. G1是G2的子图
B. G2是G1的子图
C. G1是G2的连通分量
D. G2是G1的连通分量

单选题

有向图的一个顶点的度数等于该顶点的 ( )。

A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之和/2

单选题

n个顶点的连通图中至少含有 ( )。

A. n-1条边
B. n条边
C. n(n-1)/2
D. n(n-1)条边

单选题

设无向图的顶点个数为n，则该图最多有（）条边。

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

判断题

图结构可用邻接矩阵和邻接表两种方式存储

A. 对
B. 错

1