图论·判断训练11

第 1 题（判断）

邻接矩阵的空间复杂度通常为 O(n+m)。（）

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

有向图存在覆盖全部顶点的拓扑序，当且仅当它是 DAG。（）

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

拓扑排序算法只能在已经确定是 DAG 的图上运行，不能用于检测环。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

邻接表适合稀疏图。（）

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

无权图最短路可以用 BFS 求解。（）

{{ select(5) }}

• 正确
• 错误