💡 真题解析

【答案】D

【考纲知识点】算法概念

【解析】通过深搜或广搜可以找到这条路径，所以A选项和B选项正确。

C选项，根据题目条件，从起点不经过重复点到达终点的路径仅有一条，这意味着所有与起点连通的节点都在这条路 径上，因此也必然与终点连通。

D选项，尽管从起点不经过重复结点到达终点的路径有且仅有⼀条，但不在这条路径的“冗余”分支上还是可能有环的，比如下图所示的迷宫。因此不一定可以抽象为无向无环图。