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

AK CSP › NOIP 普及 2015 第一轮真题 › 第 12 题

NOIP 普及 2015 第一轮 第 12 题：6 个顶点的最小生成树边数

单项选择 · 图论算法 · 难度 容易 · 答案 B

题目

$6$ 个顶点的连通图的最小生成树，其边数为(	)。
NOIP 普及 2015 第一轮 第 12 题 原题
原题扫描（页面加载后可直接在线作答）

选项

  • A. 6
  • B. 5
  • C. 7
  • D. 4

答案

B

题解

考点定位

本题考「生成树边数」,对应大纲 3.3.1 生成树（难度【1】）。

解题过程

连通图生成树边数恒 = n−1 = 5。

选 B。

易错提醒

① 与原图边数无关；② 最小生成树也保留 n−1 条边。

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