🎃个人专栏:
🐬 算法设计与分析:算法设计与分析_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博客
欢迎收看,希望对大家有用!
目录
26. (填空题)在一棵根树中,有且只有一个结点的入度为_____,其余所有结点的入度均为_____.
27. (填空题)无向图G具有生成树.当且仅当______________。G的所有生成树中______________的生成树称为最小生成树。
31. (判断题)已知n (n>=2)阶无向简单图G有n – 1条边,则G一定为树。
33. (判断题)设G是完全二叉树,G有7个点,其中4个叶点,则G的总度数为10
34. (判断题)一条回路和任何一棵生成树至少有一条公共边。
学习推荐:
在当今这个飞速发展的信息时代,人工智能(AI)已经成为了一个不可或缺的技术力量,它正在逐步改变着我们的生活、工作乃至整个社会的运作方式。从智能语音助手到自动驾驶汽车,从精准医疗到智慧城市,人工智能的应用已经渗透到了我们生活的方方面面。因此,学习和掌握人工智能相关的知识和技能,对于任何希望在这个时代保持竞争力的个人来说,都已经变得至关重要。
然而,人工智能是一个涉及数学、计算机科学、数据科学、机器学习、神经网络等多个领域的交叉学科,其学习曲线相对陡峭,对初学者来说可能会有一定的挑战性。幸运的是,随着互联网教育资源的丰富,现在有大量优秀的在线平台和网站提供了丰富的人工智能学习材料,包括视频教程、互动课程、实战项目等,这些资源无疑为学习者打开了一扇通往人工智能世界的大门。
前些天发现了一个巨牛的人工智能学习网站:前言 – 人工智能教程通俗易懂,风趣幽默,忍不住分享一下给大家。
二. 多选题(共3题,8.1分)
22. (多选题)
- A. 1
- B. 2
- C. 3
- D. 4
- E. 5
23. (多选题)
- A. 1
- B. 2
- C. 3
- D. 4
- E. 5
24. (多选题)
- A. 1
- B. 2
- C. 3
- D. 4
- E. 5
三. 填空题(共3题,8.1分)
25. (填空题)
一棵有6个叶结点的完全二叉树,有_____个内点;而若一棵树有2个结点度数为
2,一个结点度数为3,3个结点度数为4,其余是叶结点,则该树有_____个叶结点。
26. (填空题)在一棵根树中,有且只有一个结点的入度为_____,其余所有结点的入度均为_____.
27. (填空题)无向图G具有生成树.当且仅当______________。G的所有生成树中______________的生成树称为最小生成树。
四. 判断题(共9题,27.1分)
28. (判断题)任何图都有一棵生成树
- A. 对
- B. 错
29. (判断题)任何图都有一棵生成树。
- A. 对
- B. 错
30. (判断题)
- A. 对
- B. 错
31. (判断题)已知n (n>=2)阶无向简单图G有n – 1条边,则G一定为树。
- A. 对
- B. 错
32. (判断题)根树中除一个结点外,其余结点的入度为1。
- A. 对
- B. 错
33. (判断题)设G是完全二叉树,G有7个点,其中4个叶点,则G的总度数为10
- A. 对
- B. 错
34. (判断题)一条回路和任何一棵生成树至少有一条公共边。
- A. 对
- B. 错
35. (判断题)
- A. 对
- B. 错
36. (判断题)
- A. 对
- B. 错
🎯答案:
22:AD
23:BDE
24:ABCDE
25:4,9
26:0,1
27:
(1) G连通;连通
(2) 带权最小;权最小
28-36:错错错错对错错对错