图遍历、连通性与边数边界

来源与归并方式

本课对应来源课程：26考研王道计算机【数据结构冲刺班】。manifest统计该课程共有 530 个JSON。本章只依据文件名中的考点、年份题号、选择/算法/套卷标签做主题归并，不是逐条复制，也未读取转写正文。

本课归并桶：图、遍历文件名归并。

冲刺核心

图选择题先确认有向/无向、简单图/多重图和存储方式。DFS树、BFS层次、强连通和连通分量的结论不能混用。

限时训练法

先写顶点集合与边方向；BFS第一次入队确定无权距离，DFS完成时间支持拓扑与强连通分析。

每题都记录开始时间、首次答案、置信状态和第一处错误。选择题要写排除依据；算法题要写契约、不变量与复杂度。

本课应用

含6个顶点的无向简单完全图共有多少条边？

严格验收

• 必须做到：无向图所有顶点度数之和等于边数的两倍。
• 高频陷阱：邻接矩阵中非零元素个数在任何图里都等于边数的两倍。

完成后隔一天用同类不同题复测。只看解析、不遮答重做，不计入掌握。