网站建造免费,杭州亚运会闭幕式,机械设备怎样做网络推广,重庆seo整站优化效果#x1f383;个人专栏#xff1a; #x1f42c; 算法设计与分析#xff1a;算法设计与分析_IT闫的博客-CSDN博客 #x1f433;Java基础#xff1a;Java基础_IT闫的博客-CSDN博客 #x1f40b;c语言#xff1a;c语言_IT闫的博客-CSDN博客 #x1f41f;MySQL#xff1a… 个人专栏 算法设计与分析算法设计与分析_IT闫的博客-CSDN博客 Java基础Java基础_IT闫的博客-CSDN博客 c语言c语言_IT闫的博客-CSDN博客 MySQL数据结构_IT闫的博客-CSDN博客 数据结构数据结构_IT闫的博客-CSDN博客 CC_IT闫的博客-CSDN博客 C51单片机C51单片机STC89C516_IT闫的博客-CSDN博客 基于HTML5的网页设计及应用基于HTML5的网页设计及应用_IT闫的博客-CSDN博客 pythonpython_IT闫的博客-CSDN博客 离散数学离散数学_IT闫的博客-CSDN博客 欢迎收看希望对大家有用 目录
一. 单选题共21题56.7分
1. (单选题)设无向图G的边数为m结点数为n则G是树等价于
2. (单选题)
3. (单选题)
4. (单选题)
5. (单选题)
6. (单选题)下列不一定是树的是
7. (单选题)一棵有n个顶点的树含有 条边
8. (单选题)
9. (单选题)在一棵树中有7片树叶3个3度结点其余都是4度结点则该树有 个4度结点。
10. (单选题)设G是5阶无向完全图则从G中删去( )条边可以得到树
11. (单选题)
12. (单选题)
13. (单选题)
14. (单选题)
15. (单选题)
16. (单选题)
17. (单选题)称图G′为图G 的生成子图是指e′e′
18. (单选题)设图G是有向图如果G只有一个入度为0的结点则G是( )
19. (单选题)
20. (单选题)
21. (单选题) 答案 一. 单选题共21题56.7分 1. (单选题)设无向图G的边数为m结点数为n则G是树等价于 A. G连通且mn1 B. G连通且nm1 C. G连通且m2n D. 每对结点之间至少有一条通路 2. (单选题) A. 1B. 2C. 3D. 4E. 5 3. (单选题) A. 1B. 2C. 3D. 4 4. (单选题) 一棵无向树T有8个顶点4度、3度、2度的分枝点各1个其余顶点均为树叶则T中有 片树叶。 A. 3B. 4C. 5D. 6 5. (单选题) 连通图G是一棵树当且仅当G中 A. 有些边不是割边 B. 每条边都是割边 C. 无割边集 D. 每条边都不是割边 6. (单选题)下列不一定是树的是 A. 无回路的连通图B. 有n个结点n-1条边的连通图C. 每对结点之间都有通路的图D. 连通但删去一条边则不连通的图 7. (单选题)一棵有n个顶点的树含有 条边 A. n-1B. nC. n1D. n-2 8. (单选题) A. 1B. 2C. 3D. 4 9. (单选题)在一棵树中有7片树叶3个3度结点其余都是4度结点则该树有 个4度结点。 A. 1B. 2C. 3D. 4 10. (单选题)设G是5阶无向完全图则从G中删去( )条边可以得到树 A. 6B. 5C. 10D. 4 11. (单选题) 具有4个结点的非同构的无向树的数目是 A. 2B. 3C. 4D. 5 12. (单选题) A. 1B. 2C. 3D. 4 13. (单选题) A. 1B. 2C. 3D. 4 14. (单选题) A. 1B. 2C. 3D. 4 15. (单选题) A. 1B. 2C. 3D. 4 16. (单选题) 一棵树有5个3度结点2个2度结点其它的都是l度结点那么这棵树的结点数是( ) A. 13B. 14C. 16D. 17 17. (单选题)称图G′V′E′为图G VE的生成子图是指 A. V′Í V B. V ′ Í V 且 E ′ Í EC. V′ V且E′Í E D. V′Ì V且E′Ì E 18. (单选题)设图G是有向图如果G只有一个入度为0的结点则G是( ) A. 树B. 根树C. 叉树D. 都不确定 19. (单选题) A. 1B. 2C. 3D. 4 20. (单选题) A. 1B. 2C. 3D. 4 21. (单选题) 一棵树有3个5度点、1个4度点、3个2度点其它的都是1度那么它的边数是 A. 17B. 18C. 19D. 20 答案 1-5BABCB 6-10CABAA 11-15ADBAA 16-21BCDCBC
