遍历、拓扑序、连通性与 2-SAT
概念解释
遍历、拓扑序、连通性与 2-SAT是“图论、网络流与树”中的核心知识。把关系、依赖、路径、分配和层次结构统一为图模型。
核心方法与条件
先识别问题对象、条件和目标，再把“遍历、拓扑序、连通性与 2-SAT”与本章其他概念建立联系。Dijkstra 要求边权非负；建图时先说明顶点、边、容量或权值分别代表什么。
例题或应用
Dijkstra 要求边权非负；建图时先说明顶点、边、容量或权值分别代表什么。
常见易错点
只记住“遍历、拓扑序、连通性与 2-SAT”的名称而不检查对象、条件、范围和证据，会导致机械套用。
自检
请尝试不用原文解释“遍历、拓扑序、连通性与 2-SAT”解决什么问题，再设计一个属于“图论、网络流与树”的实例，并说明适用条件和判断依据。