解析 深度优先遍历（DFS）是从图的某个顶点开始，沿着一条路径尽可能深地探索，直到无法继续，然后回溯，继续探索其他路径。 – 选项A：从节点4开始，4可以到达3，3可以到达7，7没有其他未访问邻居，回溯到3，3到达6，6没有其他未访问邻居，回溯到3，3到达2，2到达1，1没有其他未访问邻居，回溯到2，2没有其他未访问邻居，回溯到4，4到达5 ，可以得到该序列。 – 选项B：从节点5开始，5只能到达4，4可以到达3，3到达2，2到达1，1没有其他未访问邻居，回溯到2，2没有其他未访问邻居，回溯到3，3到达6，6到达7 ，无法得到该序列，因为按照深度优先遍历规则，在到达2之后会先把与2相关联的1访问完，而不是先去访问6。 – 选项C：从节点1开始，1到达2，2到达3，3到达7，7没有其他未访问邻居，回溯到3，3到达6，6没有其他未访问邻居，回溯到3，3到达4，4到达5 ，可以得到该序列。 – 选项D：从节点6开始，6到达3，3到达7，7没有其他未访问邻居，回溯到3，3到达4，4到达2，2到达1，1没有其他未访问邻居，回溯到2，2没有其他未访问邻居，回溯到4，4到达5 ，可以得到该序列。 正确答案 B

20:11