NOIP 普及组初赛 · NOIP 2008 普及组初赛试题 第 18 题

设 $T$ 是一棵有 $n$ 个顶点的树，下列说法不正确的是（ ）。

这题考树的基本性质。拿到题先想：树是啥？连通且无环，边数一定是顶点数减一。直接对比选项，A说边数等于顶点数，明显违背定义，选它。

学生最容易把树和普通连通图搞混，以为只要连通就行，忘了“无环”这个关键限制。或者死记硬背“边数=n-1”，但没理解为什么，看到选项A时凭直觉觉得“多一条边好像也能连通”就选了。还有的会纠结“树能不能有n条边”，其实只要多一条边，必然形成环，那就不是树了。

这道题考查的是树（Tree）的基本性质，属于图论中最基础也最核心的概念。命题人喜欢用这种看似简单、实则定义陷阱的选项来区分真正理解概念的人和死记硬背的人。树在图中有三个标志性特征：第一，它是连通的，任意两点间都有路径；第二，它不含任何环（无环）；第三，也是本题的考点，n个顶点的树恰好有n-1条边。这三个性质互为充要条件，缺一不可。

拿到题，思考心法应该是：先明确树的定义，再看选项是否违背。选项B说“T是连通的”，这是对的，树必须连通；选项C说“T是无环的”，这也是对的，树必须无环；选项D说“T有n-1条边”，完全符合定义。唯独选项A说“T有n条边”，这直接打破了树的边数规律。为什么树不能有n条边呢？因为如果n个顶点有n条边，根据图论中的“握手定理”或“环的存在性判定”，必然至少存在一个环。一旦有了环，这棵树就“变质”了，变成了含环的连通图（即一般图），不再是树了。所以A的说法在逻辑上是不成立的。

易错点在于，初学者容易把“树”和“所有连通图”混淆，或者在计算边数时想当然地认为“多一条边也没事”。其实树的结构非常刚性，顶点数确定后，边数就被死死锁定为n-1。这也是为什么在数据结构中，树（无论是二叉树还是多叉树）的节点数与边数关系如此重要，它是判断一棵树是否合法、计算深度、遍历顺序的基础。

从考频趋势看，图的基本概念在历年NOIP普及组初赛中出现频率中等偏上，2007-2026年间共考过281题，覆盖11个级别。其中2023年至2026年图论相关题目数量激增，2023年36题、2024年61题、2025年58题、2026年71题，说明近年来图论在初赛中的权重显著上升，命题人更倾向于考察基础概念的辨析与应用。虽然本题是2008年的老题，但这类考察树性质的题目在近年GESP八级、七级以及NOIP普及组中依然高频出现，属于必考知识点。

预测未来，随着图论在初赛中的比重持续增加，命题人很可能会继续围绕树、森林、图的连通性、环的检测等基础概念出题，形式上可能结合编程题中的图遍历（如DFS/BFS）或数据结构题中的树操作。因此，扎实掌握树的定义和性质，不仅是应对此类单选题的关键，也是后续解决复杂图论问题的基石。