单选题 适中
#20845

一个迷宫,已知从起点不经过重复结点到达终点的路径有且仅有一条,则下面说法错误的是( )。

一个迷宫,已知从起点不经过重复结点到达终点的路径有且仅有一条,则下面说法错误的是( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

通过深搜或广搜可以找到这条路径,所以A选项和B选项正确。

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

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