图论·单选训练6

第 1 题（单选）

无向图中，一个连通块内任意两点之间（）。

{{ select(1) }}

• 距离一定为 1
• 一定有路径
• 一定有边
• 度数相同

第 2 题（单选）

若无向图有 n 个点、n-1 条边且连通，则它是（）。

{{ select(2) }}

• 树
• 二分图
• 有向图
• 完全图

第 3 题（单选）

二分图判定常用的方法是（）。

{{ select(3) }}

• 二分答案
• 染色 BFS/DFS
• 快速幂
• 归并排序

第 4 题（单选）

在矩阵中四方向移动，BFS 中每个格子最多入队一次时复杂度为（）。

{{ select(4) }}

• O(2^格子数)
• O(行数+列数)
• O(格子数^2)
• O(格子数)

第 5 题（单选）

有向图中入度为 0 的点在拓扑排序中通常（）。

{{ select(5) }}

• 不能处理
• 一定是终点
• 可以作为初始入队点
• 一定有自环