原创力文档- 0
- 0
- 约9.83千字
- 约 22页
- 2026-09-17 发布于广西
- 举报
CSP-S初赛U4综合模拟专题卷（提高版）测试卷及答案
您的姓名：[填空题]*
_________________________________
1.下列关于树的说法中，错误的是（）[单选题]*
A.树是连通且无环的无向图
B.含n个结点的树恰有n-1条边
C.任何含n个顶点、n-1条边的无向图都是树(正确答案)
D.树中任意两个结点之间存在唯一的简单路径
答案解析：
“n个顶点n-1条边”必须再配一个“连通”或“无环”才能推出是树。反例：三角形+孤立点（n=4,m=3），既不连通也有环。
2.某无向图有25个顶点、20条边，且不含任何环。
文档评论（0）