超星 - 作业第六章图 - 查题吧

单选题

具有n个顶点且每一对不同顶点间都有一条边的无向图被称为()。

A. 完全无向图
B. 无向连通图
C. 无向强连通图
D. 无向树图

单选题

设G是一个非连通无向图,有15条边,则该图的顶点数至少有()个。

A. 5
B. 6
C. 7
D. 8

单选题

在一个具有n个顶点的有向图中,若所有顶点的岀度之和为s,则所有顶点的入度之和为()。

A. s
B. s-1
C. s+1
D. n

单选题

一个有n个顶点和n条边的无向图一定是()。

A. 重连通图
B. 不连通图
C. 无环的
D. 有环的

单选题

图的深度优先搜索类似于树的()次序遍历。

A. 先根
B. 中根
C. 后根
D. 层

单选题

图的广度优先搜索类似于树的()次序遍历。

A. 先根
B. 中根
C. 后根
D. 层

单选题

采用邻接表存储的图的深度优先搜索算法类似于二叉树的()。

A. 中序遍历
B. 前序遍历
C. 后序遍历
D. 层次遍历

单选题

采用邻接表存储的图的广度优先搜索算法类似于二叉树的()。

A. 中序遍历
B. 前序遍历
C. 后序遍历
D. 层次遍历

单选题

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

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

单选题

如果一个连通网络G中各边权值互不相同,权重最小的边一定包含在G的()生成树中。

A. 最小
B. 任何
C. 广度优先
D. 深度优先

1