离散数学与组合数学-06特殊的图

news2024/11/26 3:54:46

文章目录

  • 离散数学与组合数学-06特殊的图
    • 6.1 欧拉图
      • 6.1.1 哥尼斯堡七桥问题
      • 6.1.2 欧拉图的定义
      • 6.1.3 无向欧拉图的判定
      • 6.1.4 有向欧拉图的判定
      • 6.1.5 一笔画问题
      • 6.1.6 求回路
    • 6.2 哈密顿图
      • 6.2.1 周游世界问题
      • 6.2.2 哈密顿图的定义
      • 6.2.3 哈密顿图的必要条件
      • 6.2.4 哈密顿图的充分条件
      • 6.2.5 其它方法
      • 6.2.6 哈密顿图的应用
    • 6.3 偶图
      • 6.3.1 偶图的定义
      • 6.3.2 偶图的判定
      • 6.3.3 偶图的匹配
    • 6.4 平面图
      • 6.4.1 平面图的定义
      • 6.4.2 平面图的面和边界
      • 6.4.3 欧拉公式
      • 6.4.4 平面图的必要条件
      • 6.4.5 库拉托夫斯基定理
        • 同胚
        • 收缩
        • 库拉托夫斯基定理

本文为离散数据与组合数学电子科技大学王丽杰老师的课程笔记,详细视频参考
【电子科技大学】离散数学(上) 王丽杰
【电子科技大学】离散数学(下) 王丽杰
latex的离散数学写法参考: 离散数学与组合数学-01

离散数学公式
!符号 代码 含义
∧ \wedge \wedge 且
∨ \vee \vee 或
∩ \cap \cap 交
∪ \cup \cup 并
⊆ \subseteq \subseteq 子集
⊈ \nsubseteq \nsubseteq 不是子集
⊂ \subset \subset 真子集
⊄ \not\subset \not\subset 不是真子集
∈ \in \in 属于
∉ \not\in \not\in 不属于
↔ \leftrightarrow \leftrightarrow 等价
⇔ \Leftrightarrow \Leftrightarrow 等值
¬ \neg ¬ \neg或\lnot 非
R \mathbb{R} R \mathbb{R} 实数集
Z \mathbb{Z} Z \mathbb{Z} 整数集
∅ \varnothing \varnothing 空集
∀ \forall \forall 对任意的
∃ \exists \exists 存在
≥ \geq \geq大于等于
≤ \leq \leq 小于等于

下标的输入命令是: x 内容 x_{内容} x内容 x_{内容}
上标的输入命令式: x 2 x^2 x2 x^2
空格 \quad

R / R\mkern-10.5mu/ R/ R\mkern-10.5mu/ 数值越大,斜杆越往字母左侧移动

离散数学与组合数学-06特殊的图

6.1 欧拉图

6.1.1 哥尼斯堡七桥问题

在这里插入图片描述

6.1.2 欧拉图的定义

在这里插入图片描述

在这里插入图片描述

6.1.3 无向欧拉图的判定

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

6.1.4 有向欧拉图的判定

在这里插入图片描述

在这里插入图片描述

6.1.5 一笔画问题

在这里插入图片描述

6.1.6 求回路

在这里插入图片描述

6.2 哈密顿图

6.2.1 周游世界问题

在这里插入图片描述

6.2.2 哈密顿图的定义

在这里插入图片描述

在这里插入图片描述

6.2.3 哈密顿图的必要条件

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

6.2.4 哈密顿图的充分条件

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

6.2.5 其它方法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

6.2.6 哈密顿图的应用

在这里插入图片描述

6.3 偶图

6.3.1 偶图的定义

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

6.3.2 偶图的判定

在这里插入图片描述

在这里插入图片描述

6.3.3 偶图的匹配

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

6.4 平面图

6.4.1 平面图的定义

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

6.4.2 平面图的面和边界

在这里插入图片描述

在这里插入图片描述

6.4.3 欧拉公式

在这里插入图片描述

在这里插入图片描述

6.4.4 平面图的必要条件

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

6.4.5 库拉托夫斯基定理

同胚

在这里插入图片描述

收缩

在这里插入图片描述

库拉托夫斯基定理

在这里插入图片描述

在这里插入图片描述

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

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

相关文章

Hadoop基础之《(5)—MapReduce概述》

一、什么是MapReduce MapReduce将计算过程分为两个阶段:Map和Reduce。 1、Map阶段并行处理输入数据。 2、Reduce阶段对map结果进行汇总。 二、结构图 三、HDFS、Yarn、MapReduce三者之间的调用关系 HDFS三台服务器,第一台上有DataNode和NameNode。第二…

如何像程序员一样思考

如何像程序员一样思考 全世界越来越多的人发现了软件开发的乐趣和兴奋。一个你构建东西的职业,去打破它们,然后再把它们构建得更好。您可以经常设定自己的工作时间并与来自全球各地的客户一起工作的职业。一个可以自己当老板的职业?编程在 2…

android12.0(S) Launcher3 导入 AndroidStudio 调试编译

验证环境 aosp 12.0 源码,分支 android-12.0.0_r3 可以参考之前写的 android12.0(S) Pixel 3XL (QCOM 845) 编译刷机 AndroidStudio 版本 Android Studio Arctic Fox | 2020.3.1 Patch 4 gradle 版本 gradle-7.0.2-bin.zip gradle:7.0.4 二手 Pixel 3 XL一台可直…

[WUSTCTF2020]颜值成绩查询(布尔注入)

目录 信息收集 脚本 reference 信息收集 输入1出现固定的回显,输入2-4出现乱码 Hi admin, your score is: 100 输入其他特殊字符无回显,也无报错回显 采用布尔注入进行判断 布尔注入原理 代码存在SQL注入漏洞,然而页面即不会回显数据&am…

【C++算法图解专栏】一篇文章带你掌握尺取法(双指针)

✍个人博客:https://blog.csdn.net/Newin2020?spm1011.2415.3001.5343 📣专栏定位:为 0 基础刚入门数据结构与算法的小伙伴提供详细的讲解,也欢迎大佬们一起交流~ 📚专栏地址:https://blog.csdn.net/Newin…

java spring IOC xml方式工厂Bean操作

spring中有两种Bean 第一种 普通 Bean 就是我们在配置文件中 定义的类对象 创建bean 并定义相关的id和声明类对象 普通bean的特点在于 在配置文件中定义的类型 也就是返回类型 就比如 你定义的是一个 book类的类型 那你这个bean返回的 也比如是个book类型的对象 第二种 是在工…

模拟实现vector/迭代器失效问题

对于STL,我们不仅学会使用STL,还要了解其底层原理,这样一来,我们就能知道什么时候用string好,什么时候用vector,什么时候用list,哪种方法效率高等等。其次了解了STL的底层原理,也助于我们的C功力…

RTF、RIR、Steering Vector傻傻分不清

RTF: Relative transfer function,相对传递函数RIR: Room impulse response,空间冲击响应Steering vector: 导向矢量场景问题定义:空间中存在I个麦克风和J个声源,麦克风采集到的信号其中,麦克i的信号其中表…

一起自学SLAM算法:9.1 ORB-SLAM2算法

连载文章,长期更新,欢迎关注: 下面将从原理分析、源码解读和安装与运行这3个方面展开讲解ORB-SLAM2算法。 9.1.1 ORB-SLAM2原理分析 前面已经说过,ORB-SLAM2算法是特征点法的典型代表。因此在下面的分析中,首先介绍一…

被删库勒索了,怎么使用docker进行MySQL容器的管理?

大家觉得写还可以,可以点赞、收藏、关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 起因:云服务器MySQL密码设置的太简单了,导致到被入…

路由策略实验

1.先配置IP和环回 [Huawei]sysname R1 [R1]interface GigabitEthernet 0/0/0 [R1-GigabitEthernet0/0/0]ip add 12.1.1.1 24 [R1-GigabitEthernet0/0/0]int g 0/0/1 [R1-GigabitEthernet0/0/1]ip add 22.1.1.1 24 [R1-GigabitEthernet0/0/1]q [R1]int l 0 [R1-LoopBack0]ip ad…

ETHDenver 2023 的 Cartesi BUIDLathon 项目创意

希望你在了解Cartesi之前,谨慎对待自己的行为。一旦你开始研究并搜寻可以使用Cartesi Rollups构建的项目或者应用,你就会陷入一个令人兴奋的螺旋洞穴中,你会上瘾。如果你想在2023年中建造一些很具有意义的事情,那你就来对地方了。…

Python01概述 基础语法 判断

Python概述 第二章-Python基础语法 01-字面量 02-注释 03-变量 04-数据类型 05-数据类型转换 06-标识符 07-运算符 08-字符串的三种定义方式 09-字符串的拼接 10-字符串格式化 11-字符串格式化的精度控制 12-字符串格式化的方式-快速写法 13-对表达式进行格式化 14-字符串格…

Java语法核心——面向对象编程

目录 面向过程思想概述 面向对象思想概述 面向对象思想特点及举例 类与对象的关系 类的定义 类与对象的案例(demo02) 对象内存存储机制 成员变量和局部变量的区别 private关键字 面向过程思想概述 我们回想一下,这几天我们完成一个需求的步骤:首…

echarts数据可视化项目搭建(一)

目录直角坐标系通用配置项tooltiptoolboxlegenddataZoom柱状图常见效果折线图常见效果散点图常见效果其他坐标系饼图基本实现常见效果地图地图基本展示不同城市颜色不同地图与散点图结合雷达图仪表盘本博客内容参考黑马课程,详细信息请参考以下网址 Bilibili官方黑…

Apache Superset 开源商业智能大数据可视化

Apache Superset 是一款现代化的开源大数据工具,也是企业级商业智能 Web 应用,用于数据探索分析和数据可视化。 Apache Superset 是一个适合企业日常生产环境中使用的商业智能可视化工具。它具有快速、轻量、直观的特点,任何用户都可以轻松地…

Spring Boot学习之Shiro

文章目录零 全部源码地址一 Shiro简介1.1 Shiro功能1.2 Shiro架构(外部视角)1.3 Shiro架构(内部视角)二 Shiro快速入门2.1 演示代码&部分源码解读三 Spring Boot集成Shio3.0 准备操作3.1 整合Shiro3.2 页面拦截实现3.3 登录认…

ESP32设备驱动-HMC5983磁力计驱动

HMC5983磁力计驱动 1、HMC5983介绍 霍尼韦尔 HMC5983 是一款温度补偿型三轴集成电路磁力计。这种表面贴装、多芯片模块专为汽车和个人导航、车辆检测和指向等应用的低场磁场传感而设计。 HMC5983 包括我们最先进的高分辨率 HMC118X 系列磁阻传感器和一个 ASIC,该 ASIC 包含…

AOP切面编程

前言:AOP(Aspect Oriented Programming)是一种设计思想,是软件设计领域中的面向切面编程,它是面向对象编程的一种补充和完善,它以通过预编译方式和运行期动态代理方式实现在不修改源代码的情况下给程序动态…

各种Sequence Self-Attention变形 (加速矩阵运算 且保证全局特征)

人工设计Self-attention的N*N矩阵1. Local Attention/Truncated Attention2. Stride Attention3. Global Attention人工设计Self Attention的使用与选择1.LongFomer2.Big Bird自动设计Self Attention的N*N矩阵1. Reformer2.Sinkborn Sorting Network不需要N*N大小的矩阵1.Linfo…