🎃个人专栏:
🐬 算法设计与分析:算法设计与分析_IT闫的博客-CSDN博客
🐳Java基础:Java基础_IT闫的博客-CSDN博客
🐋c语言:c语言_IT闫的博客-CSDN博客
🐟MySQL:数据结构_IT闫的博客-CSDN博客
🐠数据结构:数据结构_IT闫的博客-CSDN博客
💎C++:C++_IT闫的博客-CSDN博客
🥽C51单片机:C51单片机(STC89C516)_IT闫的博客-CSDN博客
💻基于HTML5的网页设计及应用:基于HTML5的网页设计及应用_IT闫的博客-CSDN博客
🥏python:python_IT闫的博客-CSDN博客
🐠离散数学:离散数学_IT闫的博客-CSDN博客
欢迎收看,希望对大家有用!
目录
1. (单选题)设无向图G的边数为m,结点数为n,则G是树等价于( )
9. (单选题)在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有( )个4度结点。
10. (单选题)设G是5阶无向完全图,则从G中删去( )条边可以得到树
17. (单选题)称图G′=为图G = 的生成子图是指,e>′,e′>
18. (单选题)设图G是有向图,如果G只有一个入度为0的结点,则G是( )
学习推荐:
在当今这个飞速发展的信息时代,人工智能(AI)已经成为了一个不可或缺的技术力量,它正在逐步改变着我们的生活、工作乃至整个社会的运作方式。从智能语音助手到自动驾驶汽车,从精准医疗到智慧城市,人工智能的应用已经渗透到了我们生活的方方面面。因此,学习和掌握人工智能相关的知识和技能,对于任何希望在这个时代保持竞争力的个人来说,都已经变得至关重要。
然而,人工智能是一个涉及数学、计算机科学、数据科学、机器学习、神经网络等多个领域的交叉学科,其学习曲线相对陡峭,对初学者来说可能会有一定的挑战性。幸运的是,随着互联网教育资源的丰富,现在有大量优秀的在线平台和网站提供了丰富的人工智能学习材料,包括视频教程、互动课程、实战项目等,这些资源无疑为学习者打开了一扇通往人工智能世界的大门。
前些天发现了一个巨牛的人工智能学习网站:前言 – 人工智能教程通俗易懂,风趣幽默,忍不住分享一下给大家。
一. 单选题(共21题,56.7分)
1. (单选题)设无向图G的边数为m,结点数为n,则G是树等价于( )
- A.
G连通且m=n+1
- B.
G连通且n=m+1
- C.
G连通且m=2n
- D. 每对结点之间至少有一条通路
2. (单选题)
- A. 1
- B. 2
- C. 3
- D. 4
- E. 5
3. (单选题)
- A. 1
- B. 2
- C. 3
- D. 4
4. (单选题)
一棵无向树T有8个顶点,4度、3度、2度的分枝点各1个,其余顶点均为树叶,则T中有( )片树叶。
- A. 3
- B. 4
- C. 5
- D. 6
5. (单选题)
连通图G是一棵树,当且仅当G中 ( )
- A.
有些边不是割边
- B.
每条边都是割边
- C.
无割边集
- D.
每条边都不是割边
6. (单选题)下列不一定是树的是( )
- A. 无回路的连通图
- B. 有n个结点,n-1条边的连通图
- C. 每对结点之间都有通路的图
- D. 连通但删去一条边则不连通的图
7. (单选题)一棵有n个顶点的树含有( )条边
- A. n-1
- B. n
- C. n+1
- D. n-2
8. (单选题)
- A. 1
- B. 2
- C. 3
- D. 4
9. (单选题)在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有( )个4度结点。
- A. 1
- B. 2
- C. 3
- D. 4
10. (单选题)设G是5阶无向完全图,则从G中删去( )条边可以得到树
- A. 6
- B. 5
- C. 10
- D. 4
11. (单选题)
具有4个结点的非同构的无向树的数目是( )
- A. 2
- B. 3
- C. 4
- D. 5
12. (单选题)
- A. 1
- B. 2
- C. 3
- D. 4
13. (单选题)
- A. 1
- B. 2
- C. 3
- D. 4
14. (单选题)
- A. 1
- B. 2
- C. 3
- D. 4
15. (单选题)
- A. 1
- B. 2
- C. 3
- D. 4
16. (单选题)
一棵树有5个3度结点,2个2度结点,其它的都是l度结点,那么这棵树的结点数是( )
- A. 13
- B. 14
- C. 16
- D. 17
17. (单选题)称图G′=<V′,E′>为图G = <V,E>的生成子图是指
- A. V′Í V
- B. V ′ Í V 且 E ′ Í E
- C. V′= V且E′Í E
- D. V′Ì V且E′Ì E
18. (单选题)设图G是有向图,如果G只有一个入度为0的结点,则G是( )
- A. 树
- B. 根树
- C. 叉树
- D. 都不确定
19. (单选题)
- A. 1
- B. 2
- C. 3
- D. 4
20. (单选题)
- A. 1
- B. 2
- C. 3
- D. 4
21. (单选题)
一棵树有3个5度点、1个4度点、3个2度点,其它的都是1度,那么它的边数是( )
- A. 17
- B. 18
- C. 19
- D. 20
🎯 答案:
1-5:BABCB
6-10:CABAA
11-15:ADBAA
16-21:BCDCBC