- A.n
- B.n(n-1)
- C.n(n-1)/2
- D.2n
正确答案C. n(n-1)/2
答案解析
每对顶点一条边，共 C(n,2)=n(n-1)/2。同知识点练习
- 单项选择题 第 8 题n 个顶点的连通无向图，最少需要几条边？
本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目