离散数学——同胚是什么？

最新推荐文章于 2024-04-30 18:11:33 发布
最新推荐文章于 2024-04-30 18:11:33 发布
阅读量1.5k 收藏 10
点赞数 10
文章标签： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_74028782/article/details/135609981
版权
本文讨论了在图论中，通过删除或添加二度顶点如何影响图的结构，以及这种操作如何决定两个图是否同构。通过实例分析，展示了如何利用这种方法进行图的等价性判断。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

定义

举例：

例子1

（红色部分是二度顶点，可以对其删除或者添加，使得两图同构）

例子2

小耶耶～
关注
考研复试 | 离散数学——第六章 特殊的图
⊳ideal world⊲~ヽ(ﾟ︺ﾟ)Hi
03-13 876
6.1 二部图 二部图（偶图），互补顶点子集，完全二部图（完全偶图） 判断是否是二部图的定理 匹配，极大匹配，最大匹配，匹配数，饱和点，非饱和点，完美匹配 完备匹配 存在完备匹配的充要条件（Hall定理），相异性条件，t条件 欧拉图 欧拉回路（欧拉通路） 哈密顿图 哈密顿回路（通路），哈密顿图 哈密顿图的必要条件 有哈密顿回路和哈密顿通路的充分条件 有向图的哈密顿通路的定理 竞赛图 格雷...
离散数学复习笔记——平面图
Karthus77的博客
01-03 6868
平面图 文章目录平面图平面图的基本概念约旦定理面和次定理11.2极大平面图欧拉公式平面图的判断平面图的对偶图对偶图的性质自对偶图 平面图的基本概念 可平面图或平面图：可以以这种方式画在平面上,即 使得边与边不在非顶点处相交的图 k5,k3,3k_5 ,k_{3,3}k5​,k3,3​是非平面图 约旦定理 约当曲线：自身不相交的，始点与终点重合的曲线 约当定理：一条约旦曲线L把平面分成了两个开集，分别称为内部和外部，则连接内部点和外部点的任何连续曲线必与 L相交 ，可用来证明非平面图 面和次 面：G的边将G所
同胚
danteLiujie的专栏
08-27 6408
转链接 http://www.miaopai.com/show/y~2l8yWoHYyasmacQQ9Fzg__.htm 在拓扑学中，两个流形，如果可以通过弯曲、延展、剪切(只要最终完全沿着当初剪开的缝隙再重新粘贴起来)等操作把其中一个变为另一个，则认为两者是同胚的。如：圆和正方形是同胚的，而球面和环面就不是同胚的。 同胚映射：设X和Y是拓扑空间。如果f：X→
同胚的
10-21 1983
转自:http://zh.wikipedia.org/wiki/%E5%90%8C%E8%83%9A 在拓扑学中，同胚是两个拓扑空间之间的双连续函数。同胚是拓扑空间范畴中的同构；也就是说，它们是保持给定空间的所有拓扑性质的映射。如果两个空间之间存在同胚，那么这两个空间就称为同胚的，从拓扑学的观点来看，两个空间是相同的。 大致地说，拓扑空间是一个几何物体，同胚就是把物体连续延展和弯曲，使其成为一
离散数学干货
Chinge
07-02 5557
文章目录定义 定义 简单图: 既不含平行边也不含自环的图。且|E|<=|V|(|V|-1)/2 完全图: 每对顶点之间都恰连有一条边的图 关联矩阵：反应点与边连接情况的行列式 如何判断两图是否同构：写出关联矩阵，通过行列互换，若一致则同构 握手定理：图所有节点的度数和等于边数的两倍。意味着图的度数列之和应该为偶数。 简单图的度数列判定方法：满足|E|<=|V|(|V|-1)/2且满足握...
微分同胚
fanre的专栏
05-29 5833
流形学习 | 机器之心 https://zh.m.wikipedia.org/zh-hans/%E5%90%8C%E8%83%9A https://math.ecnu.edu.cn/~bliu/files/differential%20geometry/1%20differential%20manifold.pdf https://zhuanlan.zhihu.com/p/22977034 线性变换中，如果该线性变换是可逆的，那这个线性变换就称之为同构。同胚是指拓扑空间中，存在一个变换函数，该变换函
同胚和微分流形
欢迎来到道的世界
11-04 3586
 同胚的概念是拓扑学中的基本概念，因为同胚无非是说明拓扑结构间的同构关系，在拓扑学中，这是一种最基本的等价关系。 定义1（同胚）：如果存在XXX到YYY的双射fff，使得XXX和YYY的开集互换，即对于XXX的任意开集AAA，f(A)f(A)f(A)为YYY的开集，而对于YYY的任意开集BBB，f−1(B)f^{-1}(B)f−1(B)为XXX的开集，这两个拓扑空间是同构的，这种同构被称作为同胚。在拓扑学中，两个流形，如果可以通过弯曲，延展，剪切（只要最终完全沿着当初剪开的缝隙在重新粘贴起来）等操作把其中
离散数学——特殊图思维导图
m0_73879806的博客
03-08 610
这是当初学习离散数学时整理的笔记大纲，其中包含了自己对于一些知识点的体悟。现将其放在这里作为备份，也希望能够对你有所帮助。当初记录这些笔记只是为了在复习时更快地找到对应的知识点。因此，这篇文章最多只能帮助大家回顾基础知识。通常来说，离散数学考试的难度主要在于涉及的知识点数量繁多，而不是知识点的深度。因此，在考前最重要的是了解每个知识点的概念和简单运用，这样基本上就能通过考试。当然，为了以防万一，在看完这个系列之后可以尝试做一些对应的题目。
离散数学笔记整理（个人向）
diosmai_kingso的博客
03-14 1万+
复习离散数学整理出来的笔记（主要便于自己记忆）
编译原理和离散数学 考研
qq_38237158的博客
04-02 1万+
确定性有限 非确定性 一个能实现状态转移的自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表求和的字符，它能根据实现给定的转移函数转移到下一个状态(这个状态可以是先前那个状态)。 对每个状态和输入符号对可以有多个可能的下一个状态的有限状态自动机。 永真式和永假式 永真式一定是可满足式，可满足式未必是永真式 设A为任一命题公式，若A在它的各种赋值下取值均为假，则称A是永假式。又称矛盾式。 四色定理的内容？解决方法？ 四色定理又称四色猜想、四色问题，是世界三大数学猜想之一。四色定理是一个著名数学定
基础拓扑学(4)——同胚映像
饱腹的鼹鼠的博客
09-16 3764
1."叠合"映射 2.同胚映像 同胚映射满足单射和漫射 3.不能直接看出同胚的莫比乌斯环和环带 4.同胚的例子 直线同胚于开线段 5.不同胚的例子
判断平面图的库拉托夫斯基定理
zlc_abc的博客
05-07 1万+
平面图 前几天看了B站 分享了一个平面图的库拉托夫斯基定理，但是里面的Up主有一些内容引起了我的兴趣。 1 平面图定义：在图论中，平面图是可以画在平面上并且使得不同的边可以互不交叠的图。 2 非平面图定义： 如果一个图无论怎样都无法画在平面上，并使得不同的边互不交叠，那么这样的图不是平面图，或者称为非平面图。 下面是几个平面图和非平面图例子。 可平面图与平面图的区分。 这里有一些细微的概念问题...
【补充】图神经网络前传——图论
最新发布
Karen_Yu_的博客
04-30 1879
如上图，简单图G的顶点集合为V(G)，{u, v, w, z}，边的集合为E(G)，包含：uv, uw, vw, wz在任何简单图中，最多有一条边连接给定的一对顶点。简单图的很多结论可以推广到更general的图中（即使加上环和多重边）图：其中V表示顶点的集合，E是未排序的顶点对的集合，E中的元素即为边。相邻（adjacent）：假设u v是图的两个顶点，若有，则称u v是相邻的，即是图G中的一条边，称u为v的邻居（neighbour）。关联（incident）：若顶点v和边e的关系为。
离散数学第六章 图
huatian5的博客
06-19 1万+
图   一.图的基本概念 1.无向图与有向图 此处要熟悉一下无序对与无序积的概念； 集合中有元素重复出现的话就称为多重集合，简称多重集，元素在多重集合中出现的次数称为该元素的重复度； 无向图：只有无向边的图 标定图：顶点标定了名字 非标定图：顶点未标定名字 有向图：只有有向边的图 n阶图：有n个顶点的图 零图：没有边 平凡图：一阶零图（只有一个顶点，没有边） 空图：顶点集
中国剩余定理（孙子定理）
热门推荐
hhh
08-17 8万+
看了很多博客始终没弄明白中国剩余定理到底是怎么算出来的，看孙子的话完全是一脸懵逼啊……还好有这个博客大神的博客Orz，真的讲的特别清晰。点赞点赞~ 下面会用到的数学公式： ①如果a%b=c，那么如果x%b=c/2，此时x=a/2；也就是说被除数相等时，除数和余数是成比例的。 ②如果a%b=c，那么 (a + k*b)%b=c，其中k为整数 问题引入： 在《孙子算经》中有这样一...
总结 离散数学知识点
icepointLine的专栏
07-16 4万+
总结  离散数学知识点 第二章  命题逻辑 1.→，前键为真，后键为假才为假；—>，相同为真，不同为假； 2.主析取范式：极小项(m)之和；主合取范式：极大项(M)之积； 3.求极小项时，命题变元的肯定为1，否定为0，求极大项时相反； 4.求极大极小项时，每个变元或变元的否定只能出现一次，求极小项时变元不够合取真，求极大项时变元不够析取假； 5.求范式时，为保证编码不错，命题变元最好按
离散数学——图
qq_18431031的博客
11-26 6454
图和图模型 1）一个图G=(V，E)由顶点的非空集V和边的集合E构成。 2）每条边都连接两个不同的顶点且没有两条不同的边连接一对相同顶点的图称为简单图。 3）由多重边连接同一对顶点的图称为多重图。 4）包含环或存在多重边连接同一对顶点或同一个顶点的图称为伪图。 5）简单有向图：不包含环和多重有向边的有向图。 6）混合图：既包含有有向边又包含无向边的图。 可以用图连表示多种模型，例如社交网络、影响...
离散数学知识点总结
SiKongPop的博客
03-13 3万+
3.1高级概念：k-core，k-truss，k-clique，k-club，p-cohesion，k-edge/vertex connected，k-shell。同态 核，像 同态定理（单：甲是乙的一个子群，满：甲的一个商群是乙，非单非满：甲的一个商群是乙的一个子群，双：甲就是乙）2.一阶逻辑基本概念：个体词（常项，变项，约束，自由。假言推理、附加、化简、拒取、假言三段论、析取三段论、构造性二难、破坏性二难、合取引入。2.基本概念：点、边、邻域（前驱、后继）、关联边、端点、相邻边、割、桥。
离散数学核心概念与部分解答——屈婉玲、耿素云、张立昂
离散数学是计算机科学和数学专业中一门重要的基础课程。它主要研究离散的数学结构，与连续数学相比，它更加关注有限或可数无限的结构和现象。离散数学的知识点相当广泛，包括但不限于以下几个核心主题： 1. 集合论...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值