【离散数学】——期末刷题题库(欧拉图和哈密顿图)

news2024/11/12 15:22:06

🎃个人专栏:

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

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

目录

一. 单选题(共15题,82.5分)

1. (单选题)下列各图不是欧拉图的是(     )

2. (单选题)下列各图中既是欧拉图,又是汉密尔顿图的是(   )

3. (单选题)下图中哪一个是欧拉图?

4. (单选题)下图中哪一个是哈密顿图?

5. (单选题)

6. (单选题)无向图G是欧拉图当且仅当G是连通的且(      )

7. (单选题)下面既是汉密尔顿图又是欧拉图的图形是(       )

8. (单选题)下列可一笔画成的图形是(     )

9. (单选题)

10. (单选题)一个连通图G具有以下何种条件时,能一笔画出:即从某结点出发,经过图中每边仅一次回到该结点。(   )

11. (单选题)一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它有一条(    )

12. (单选题)

13. (单选题)

14. (单选题)无向图G是个欧拉图,那么它们所有的结点度数都是(   )

15. (单选题)欧拉回路是(   )

二. 多选题(共1题,5.5分)

16. (多选题)

三. 填空题(共1题,5.5分)

17. (填空题)

四. 判断题(共1题,6.5分)

18. (判断题)连通无向图的欧拉回路经过图中的每个顶点一次且仅一次。

🎯答案:


一. 单选题(共15题,82.5分)

1. (单选题)下列各图不是欧拉图的是(     )

  • A. 

  • B. 

  • C. 

  • D. 

2. (单选题)下列各图中既是欧拉图,又是汉密尔顿图的是(   )

  • A. 

  • B. 

  • C. 

  • D. 

3. (单选题)下图中哪一个是欧拉图?

  • A. K3,3
  • B. K3,4
  • C. K4
  • D. K4,4

4. (单选题)下图中哪一个是哈密顿图?

  • A. K1,1
  • B. K2
  • C. k3,4
  • D. K5

5. (单选题)

边割集.png

  • A. {(a,d) }是割边
  • B. {(a,d) }是边割集
  • C.

    {(d,e) }是边割集

  • D. {(a,d),(a,c) }是边割集

6. (单选题)无向图G是欧拉图当且仅当G是连通的且(      )

  • A.

    G中各顶点的度数均相等

  • B.

    G中各顶点的度数之和为偶数

  • C.

    G中各顶点的度数均为偶数

  • D.

    G中各顶点的度数均为奇数

7. (单选题)下面既是汉密尔顿图又是欧拉图的图形是(       )

  • A. 

  • B. 

  • C. 

  • D. 

8. (单选题)下列可一笔画成的图形是(     )

  • A. 

  • B. 

  • C. 

  • D. 

9. (单选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4

10. (单选题)一个连通图G具有以下何种条件时,能一笔画出:即从某结点出发,经过图中每边仅一次回到该结点。(   )

  • A. G没有奇数度结点
  • B. G有1个奇数度结点
  • C. G有2个奇数度结点
  • D. G没有或有2个奇数度结点

11. (单选题)一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它有一条(    )

  • A. 汉密尔顿回路
  • B. 欧拉回路
  • C. 欧拉通路
  • D. 汉密尔顿通路

12. (单选题)

设G是n个顶点的无向简单图,则下列说法不正确的是  (       )

  • A. 若G是欧拉图,则其边数大于n-1
  • B. 若G是欧拉图,则G中必有割边
  • C. 若G中有欧拉通路,则G是连通图,且有零个或两个奇度数顶点
  • D. 若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿通路

13. (单选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4

14. (单选题)无向图G是个欧拉图,那么它们所有的结点度数都是(   )

  • A. 偶数
  • B. 奇数
  • C. 任意整数
  • D. 大于等于2

15. (单选题)欧拉回路是(   )

  • A. 路径
  • B. 简单回路
  • C. 既是初级回路也是简单回路
  • D. 既非初级回路也非简单回路

二. 多选题(共1题,5.5分)

16. (多选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4
  • E. 5

三. 填空题(共1题,5.5分)

17. (填空题)

已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结

点,则G 的边数是

四. 判断题(共1题,6.5分)

18. (判断题)连通无向图的欧拉回路经过图中的每个顶点一次且仅一次。

  • A. 对
  • B. 错

🎯答案:

1-5:BCDDC

6-10:CBADA

11-15:BBCAB

16:CD

17:15

18:错

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1310742.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

java中,用函数对象表示策略

简而言之,函数指针的主要用途就是实现策略(Strategy)模式。 Java没有提供函数指针,但是可以用对象引用实现相同的功能。调用对象上的方法通常是执行该对象上某项操作。 在Java中,使用函数对象(Function Object)表示策…

《数据结构、算法与应用C++语言描述》-机器调度-最长处理时间(LPT)

机器调度 完整可编译运行代码见:Github::Data-Structures-Algorithms-and-Applications/_28LongestProcessingTime 问题描述 一个工厂具有 m台一模一样的机器。我们有n 个任务需要处理。设作业i的处理时间为 t i t_i ti​,这个时间包括把作业放入机器…

Amazon Aurora Limitless Database:数据库管理的全新境界

授权说明:本篇文章授权活动官方亚马逊云科技文章转发、改写权,包括不限于在 亚马逊云科技开发者社区, 知乎,自媒体平台,第三方开发者媒体等亚马逊云科技官方渠道 在当今数亿用户、PB级数据和数百万交易的业务环境中,数…

12.14_黑马数据结构与算法笔记Java

目录 120 二叉搜索树 min max 121 二叉搜索树 put 122 二叉搜索树 前任后任1 123 二叉搜索树 前任后任2 124 二叉搜索树 删除1 125 二叉搜索树 删除2 126 二叉搜索树 删除3 127 二叉搜索树 删除 递归1 128 二叉搜索树 删除 递归2 129 二叉搜索树 范围查询 130 二叉搜…

KUKA机器人如何隐藏程序或程序段?

KUKA机器人如何隐藏程序或程序段? 如下图所示,新建一个示例程序进行说明, 如下图所示,如果红框中的动作指令不想让别人看到,想隐藏起来,如何做到? 如下图所示,在想要隐藏的程序或程序段的前后,分别添加 ;fold 和 endfold指令(这里要注意是英文状态下的输入法), 如…

国标GB28181安防监控系统/磁盘阵列EasyCVR(V.3.4)新亮点:免保活功能

TSINGSEE青犀近日发布了EasyCVR安防管理平台的V.3.4版本,其中一大亮点就是很多朋友都在咨询的“免保活”功能,那么,什么是“免保活”功能?又该如何配置呢? 在EasyCVR平台有个【按需直播】按钮,顾名思义&…

如何部署Portainer容器管理工具+cpolar内网穿透实现公网访问管理界面

文章目录 前言1. 部署Portainer2. 本地访问Portainer3. Linux 安装cpolar4. 配置Portainer 公网访问地址5. 公网远程访问Portainer6. 固定Portainer公网地址 前言 本文主要介绍如何本地安装Portainer并结合内网穿透工具实现任意浏览器远程访问管理界面。Portainer 是一个轻量级…

大象elephant目标检测数据集VOC+YOLO格式2300张

大象是长鼻目象科的哺乳动物,有两个属,是世界上最大的陆生动物。其像柱子一样的四肢和宽厚的脚掌可以稳稳支撑住庞大的身体。巨大的头上长有蒲扇状的大耳朵和长且有弹性的鼻子。象耳上有丰富的血管,可以有效散热。鼻子和上唇合而为一的象鼻由…

YB9225是一种固定工作频率的高效率电流模式升压转换器。

YB9225B 1.2 MHz。峰值5A 电流,升压转换器 概述 : YB9225是一种固定工作频率的高效率电流模式升压转换器。YB9225集成了一个非常低的 Rds-on NMOSFTET,以减少功率损耗和实现高效率。最高效率可达93% 。功率 MOSFET 的峰值电流限制在5 A。1.…

网站使用CDN后无法获取用户真实IP的解决方法

宝塔或Nginx环境 如果你使用的宝塔或Nginx,可以在宝塔面板或Nginx中,找到配置文件增加如下代码后,重载配置或者重启 Nginx 即可: #CDN获取真实ip set_real_ip_from 0.0.0.0/0; real_ip_header X-Forwarded-For; PHP语言函数方法…

36、什么是池化算法

池化算法也是 CNN 网络中非常常见的算法。 池化这一算法理解起来比较简单,从名字中或许可以看到一些东西:从一个像素池子中选取一些有代表性的像素出来。 常见的池化有最大池化和平均池化。最大池化就是从像素池子中选取最大值出来,而平均池化就是从像素池子中选取平均值出…

HTML---初识CSS

文章目录 前言一、pandas是什么?二、使用步骤 1.引入库2.读入数据总结 一.CSS概念 CSS是层叠样式表(Cascading Style Sheets)的缩写。它是一种用于描述HTML文档外观样式的标记语言。通过CSS,开发者可以在不改变HTML标记结构的情况…

机器学习 | 机器学习基础知识

一、机器学习是什么 计算机从数据中学习规律并改善自身进行预测的过程。 二、数据集 1、最常用的公开数据集 2、结构化数据与非结构化数据 三、任务地图 1、分类任务 Classification 已知样本特征判断样本类别二分类、多分类、多标签分类 二分类:垃圾邮件分类、图像…

【数据结构入门精讲 | 第一篇】打开数据结构之门

数据结构与算法是计算机科学中的核心概念,也与现实生活如算法岗息息相关。鉴于全网数据结构文章良莠不齐且集成度不高,故开设本专栏,为初学者提供指引。 目录 基本概念数据结构为何面世算法基本数据类型抽象数据类型使用抽象数据类型的好处 数…

利用Pytorch预训练模型进行图像分类

Use Pre-trained models for Image Classification. # This post is rectified on the base of https://learnopencv.com/pytorch-for-beginners-image-classification-using-pre-trained-models/# And we have re-orginaized the code script.预训练模型(Pre-trained models)…

【SpringBoot】进阶之自定义starter(一起了解自定义starter的魅力)

🎉🎉欢迎来到我的CSDN主页!🎉🎉 🏅我是君易--鑨,一个在CSDN分享笔记的博主。📚📚 🌟推荐给大家我的博客专栏《SpringBoot开发》。🎯🎯…

解决设备能耗管理问题,易点易动来帮忙!

设备能耗管理是现代企业可持续发展的重要环节,然而,许多企业在设备能耗管理方面面临一系列问题: 能耗数据收集困难:企业需要监控和管理大量设备的能耗情况,但传统的手动方式收集能耗数据耗时耗力,无法实时获…

Python中的TesserOCR:文字识别的全方位指南

更多资料获取 📚 个人网站:ipengtao.com 文字识别在图像处理领域中起到了至关重要的作用,而TesserOCR(Tesseract OCR的Python封装)为开发者提供了一个强大的工具,使得文字识别变得更加便捷。本文将通过详细…

电声器件是什么

电声器件 电子元器件百科 文章目录 电声器件前言一、电声器件是什么二、电声器件的类别三、电声器件的应用实例四、电声器件的作用原理总结前言 电声器件在多种应用中起着重要作用,如家庭娱乐系统、音响设备、通信设备、汽车音响、舞台表演、声音检测和录音等领域。它们的设计…

新版Spring Security6.2案例 - Authentication用户名密码

前言: 前面有翻译了新版Spring Security6.2架构,包括总体架构,Authentication和Authorization,感兴趣可以直接点链接,这篇翻译官网给出的关于Authentication的Username/Password这页。 首先呢,官网就直接…