超星 - 图2 - 查题吧

单选题

如果从无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）

A. 强连通图
B. 连通图
C. 有回路
D. 一棵树

单选题

已知无向图G含有16条边，其中度为4的顶点个数是3，度为3的顶点个数是4，其他顶点的度均小于3.图G所含的顶点个数至少是（）

A. 10
B. 11
C. 13
D. 15

单选题

若图的邻接矩阵中主对角线上的元素皆为0，其余元素全是1，则可以断定该图一定是（）

A. 无向图
B. 有向图
C. 完全图
D. 不是带权图

单选题

若邻接表中有奇数个边表结点，则一定是（）

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

单选题

在有向图的邻接表存储结构中，顶点V在边表中出现的次数是（）

A. 顶点V的度
B. 顶点V的出度
C. 顶点V的入度
D. 依附于顶点V的边数

单选题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

A. G中有一条从Vj到Vi的路径
B. G中有弧<Vi，Vj>
C. V1,V3,V2,V6,V4,V5,V7
D. V1,V3,V4,V5,V2,V6,V7

1