星未来题库
›
CSP-S 提高级 初赛题库
›
单项选择题 第 8 题
CSP-S 题库
图论
单项选择题
n 个顶点的连通无向图,最少需要几条边?
单项选择题 第 8 题 · CSP-S 提高级 初赛题库
A.
n
B.
n-1
C.
n+1
D.
1
正确答案
B. n-1
答案解析
生成树恰有 n-1 条边,是连通的最小边数。
同知识点练习
单项选择题 第 7 题
n 个顶点的无向完全图 K_n 共有多少条边?
本题收录于「CSP-S 提高级 初赛题库」,共 51 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:n 个顶点的无向完全图 K_n 共有多少条边?
下一题:用邻接表存储图时,DFS(深度优先搜索)的时间复杂… →