← CSAT 备考详情开始专项练习 →
图与网络
Graphs & Networks
考点概述
图把对象抽象为顶点，把关系抽象为边。先确认有向/无向、是否允许重边，再使用度数、路径、连通性、树或着色性质。
核心知识点
ESAT 考试重点
- ◆区分路径与边
- ◆树有 n-1 条边
- ◆遍历需标记已访问节点
考点例题精讲
以下例题重点在于理解解题思路，建议先尝试自己解，再对照讲解。
1树至少有两片叶
Graphs & Networks
图把对象抽象为顶点，把关系抽象为边。先确认有向/无向、是否允许重边，再使用度数、路径、连通性、树或着色性质。
ESAT 考试重点
以下例题重点在于理解解题思路，建议先尝试自己解，再对照讲解。