NOIP 提高 2016 第一轮 第 8 题：CCFNOIP2016初赛提高组C++语言试题

题目

$G$ 是一个非连通简单无向图，共有 $28$ 条边，则该图至少有（   ）个顶点。

选项

• A. 10
• B. 9
• C. 8
• D. 7

答案

B

题解

考点定位

本题考「非连通图最少点数」,对应大纲 3.3.1（难度【2】）。

解题过程

28 条边非连通：K₈=28 边 + 1 孤立点 ⇒ 至少 9 点。

选 B。

易错提醒

① (n−1)(n−2) ≥ 56 ⇒ n=9；② 与 2019 年同题。