CSP-S 题库图论单项选择题

n 个顶点的连通无向图,最少需要几条边?

单项选择题 第 8 题 · CSP-S 提高级 初赛题库
  • A.n
  • B.n-1
  • C.n+1
  • D.1
正确答案B. n-1
答案解析
生成树恰有 n-1 条边,是连通的最小边数。

同知识点练习

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

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