正在载入在线练习界面,本页内容可直接阅读…

AK CSP › NOIP 提高 2018 第一轮真题 › 第 14 题

NOIP 提高 2018 第一轮 第 14 题:路计算。

不定项选择 · 树与二叉树 · 答案 A、B、D

题目

下列说法中,是树的性质的有( )。

答案

A、B、D

题解

考点定位

本题考「树的性质(不定项)」,对应大纲 3.2.2 树(难度【1】)。

解题过程

无环 ✓、任意两点唯一简单路径 ✓、边数 = 点数 −1 ✓ 都是树的性质;「有且只有一个简单环」✗(树无环)。

答案:A、B、D。

易错提醒

① 树 = 连通无环 = n−1 条边连通 = 任意两点唯一路径——多面等价;② 有唯一环的是「基环树」。

真题版权归 CCF 所有,本站仅用于非商业教学用途。页面加载后可直接在线作答,作答记录保存在本浏览器或账号中。 京ICP备2026056990号-1 京公网安备11010502062986号