NOIP 提高组初赛 · NOIP 2008 提高组初赛试题 第 18 题

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

这题考的是树的定义和性质。拿到题别慌，脑子里先过一遍树的三个核心特征：连通、无环、边数等于顶点数减一。记住，这三个里只要知道任意两个，第三个就自动成立。

最容易掉进的坑就是以为这三个性质是独立的，或者记混了边数公式。比如看到“无环”就忘了它必须和“连通”绑在一起才叫树，光无环只是森林。另外，有些同学会纠结选项D，觉得ABC都对太奇怪了，其实多选题里全选也是常事，命题人就是想考你对这三个性质等价性的理解。

树的定义与核心性质

树是图论里最基础也最重要的结构之一。对于任意一棵拥有 $n$ 个顶点的树 $T$，它必须同时满足三个关键性质： 1. 连通性：任意两个顶点之间都有路径相连。 2. 无环性：图中不存在任何回路。 3. 边数固定：边的数量恰好为 $n-1$。

这三个性质不是孤立的，它们之间存在着深刻的等价关系：任意满足其中两条，第三条必然成立。这就是所谓的“知二推一”。

命题视角与挖坑逻辑

这道题是2008年NOIP提高组初赛的第18题，属于纯概念辨析。命题人出题的意图很明确：考察你对树的结构是否有本质的理解，而不是死记硬背。他喜欢把树的三个性质拆开，分别放在A、B、C三个选项中，然后让你判断哪些说法正确。这种考法看似简单，实则是在测试你是否真正掌握了“知二推一”的逻辑。

逐项分析

• 选项A：说树是连通的、无环的。这完全符合定义的前两个性质，说法正确。
• 选项B：说树是连通的，有 $n-1$ 条边。根据“知二推一”，连通且边数为 $n-1$ 的图必然是树（无环），所以这个描述也是正确的。
• 选项C：说树是无环的，有 $n-1$ 条边。同理，无环且边数为 $n-1$ 的图必然是树（连通），这个描述同样正确。
• 选项D：既然A、B、C都对，那D自然就是错的。

避坑提醒

做题时千万别因为看到“无环”就以为可以单独成立。无环的图叫森林，只有当它连通时才是树。同样，连通图如果边数不对（比如多了或少了），那就不是树。这道题的陷阱就在于让你区分这些细微差别，必须牢牢记住：连通 + 无环 = 连通 + n-1边 = 无环 + n-1边 = 树。

考频与趋势

从题库数据来看，图的基本概念是高频考点。在281道相关题目中，2023年突然暴增到36题，2024年更是达到了61题，2025年维持在58题的高位，2026年预测到71题。这说明近年来图论基础（尤其是树、图的基本性质）的考查力度在逐年加大，且呈现明显的上升趋势。

预测

基于2023-2026年数据，图论基础题的占比和难度都在提升。未来考试中，树的基本性质（如本题）很可能会以更灵活的形式出现，比如结合DFS/BFS、LCA、树的直径等算法一起考，或者直接考树的动态规划性质。单纯的概念辨析题虽然考得少了，但作为基础依然会反复出现，用来筛选第一梯队选手。