← CSAT 备考详情开始专项练习 →
图与网络
Graphs & Networks
考点概述
题目给定规则的路径、树和网络推理训练；不是经核实的当前 CSAT 全部知识要求。
核心知识点
部分学院附加评估；当前公开来源不足以确认本站卷面结构。仅供准备训练，不宣称现行全真卷。
学习重点
- ◆以考试机构给出的前置知识要求为准；新概念只有题目提供足够引导时才能使用。
- ◆本站例题是范围受限训练，不代表完整考纲覆盖或官方难度。
考点例题精讲
以下例题重点在于理解解题思路，建议先尝试自己解，再对照讲解。
1范围内书面例题
Prove that every finite tree with at least two vertices has at least two leaves.
Show that deleting a leaf from a tree leaves a tree.
Use induction to show a tree with n vertices has n-1 edges.