图论·单选训练5（2）

第 1 题（单选）

拓扑排序适用于（）。

{{ select(1) }}

• 任意无向图
• 有向无环图
• 只有负边的图
• 完全图

第 2 题（单选）

若拓扑排序后得到的点数少于 n，说明图中（）。

{{ select(2) }}

• 没有边
• 一定不连通
• 所有边权为负
• 存在有向环

第 3 题（单选）

Dijkstra 算法通常要求边权满足（）。

{{ select(3) }}

• 只能为 1
• 必须互不相同
• 均为非负
• 均为负

第 4 题（单选）

Kruskal 算法用于求（）。

{{ select(4) }}

• 最小生成树
• 拓扑序
• 强连通分量
• 最短路

第 5 题（单选）

树上任意两个点之间简单路径的条数是（）。

{{ select(5) }}

• 2
• 不确定
• 0
• 1