【离散数学】——期末刷题题库(树其二)

🎃个人专栏:

🐬 算法设计与分析:算法设计与分析_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博客

欢迎收看,希望对大家有用!

目录

二. 多选题(共3题,8.1分)

22. (多选题)

23. (多选题)

24. (多选题)

三. 填空题(共3题,8.1分)

25. (填空题)

26. (填空题)在一棵根树中,有且只有一个结点的入度为_____,其余所有结点的入度均为_____.

27. (填空题)无向图G具有生成树.当且仅当______________。G的所有生成树中______________的生成树称为最小生成树。

四. 判断题(共9题,27.1分)

28. (判断题)任何图都有一棵生成树

29. (判断题)任何图都有一棵生成树。

30. (判断题)

31. (判断题)已知n (n>=2)阶无向简单图G有n – 1条边,则G一定为树。

32. (判断题)根树中除一个结点外,其余结点的入度为1。

33. (判断题)设G是完全二叉树,G有7个点,其中4个叶点,则G的总度数为10

34. (判断题)一条回路和任何一棵生成树至少有一条公共边。

35. (判断题)

36. (判断题)

🎯答案:


学习推荐:

        在当今这个飞速发展的信息时代,人工智能(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:错错错错对错错对错

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Y小夜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值