拓展 · 坐标系、微积分与竞赛先修 / 线性代数、数论与组合拓展
图论初步
概念解释
图由顶点和边描述关系，度数、路径、连通、树和匹配形成基础结构。
核心规律与条件
树的 n 个顶点恰有 n−1 条边且连通无环。
公式与符号
本知识点以概念关系和推理为主，没有需要孤立背诵的单一公式。
例题或应用
握手定理：所有顶点度数和等于边数两倍。
常见易错点
图形画法不同可能表示同一个抽象图。
自检问题
请尝试解释“图论初步”解决什么问题、成立需要哪些条件，并仿照例子完成一个同类问题。
拓展 · 坐标系、微积分与竞赛先修 / 线性代数、数论与组合拓展
图由顶点和边描述关系，度数、路径、连通、树和匹配形成基础结构。
树的 n 个顶点恰有 n−1 条边且连通无环。
本知识点以概念关系和推理为主，没有需要孤立背诵的单一公式。
握手定理：所有顶点度数和等于边数两倍。
图形画法不同可能表示同一个抽象图。
请尝试解释“图论初步”解决什么问题、成立需要哪些条件，并仿照例子完成一个同类问题。