模拟卷一图论单项选择题

一个无向连通图有 n 个顶点,要保持连通,其最少需要的边数是( )。

单项选择题 第 9 题 · CSP-S 提高级 初赛 模拟试卷(一)
  • A.n
  • B.n-1
  • C.n+1
  • D.2n
正确答案B. n-1
答案解析
n 个顶点连通图最少边数为 n-1(一棵树)。

同知识点练习

本题收录于「CSP-S 提高级 初赛 模拟试卷(一)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目