离散数学
rookiexiong
这个作者很懒,什么都没留下…
展开
-
近世代数知识总结——环和域
近世代数知识总结——半群和幺半群近世代数知识总结——群原创 2023-09-29 10:44:20 · 86 阅读 · 1 评论 -
近世代数知识总结——群
近世代数知识总结——半群和幺半群原创 2023-09-29 10:42:05 · 92 阅读 · 1 评论 -
近世代数知识总结——半群和幺半群
原创 2023-09-29 10:38:59 · 52 阅读 · 1 评论 -
图论知识总结——有向图
。原创 2023-09-28 20:14:01 · 240 阅读 · 1 评论 -
图论知识总结——平面图和图的着色
第四章 平面图和图的着色§1 平面图及其欧拉公式§2 库拉托斯基定理、对偶图§3 图的顶点着色原创 2023-09-28 20:08:56 · 71 阅读 · 1 评论 -
图论知识总结——连通度和匹配
第一章 图的基本概念第二章 树和割集 第三章 连通度和匹配 §1 顶点连通度和边连通度 §2 匹配、霍尔(Hall)定理原创 2023-09-28 20:03:42 · 81 阅读 · 1 评论 -
图论知识总结——树和割集
第一章 图的基本概念第二章 树和割集§1 树及其性质§2 生成树§3 割点、桥和割集原创 2023-09-28 19:59:48 · 181 阅读 · 1 评论 -
图论知识总结——图的基本概念
第一章 图的基本概念§1 图论的产生与发展概述(略)§2 图的基本定义§3 路、圈、连通图§4 补图、偶图§5 欧拉图(Euler). §6 哈密顿图§7 图的邻接矩阵§8 带权图与最短路问题*原创 2023-09-28 19:52:01 · 122 阅读 · 1 评论 -
集合论知识总结——无穷集合及其基数
第一章 集合及其运算第二章 映射第三章 关系 第四章 无穷集合及其基数§1 可数集§2 连续统集§3 基数及其比较原创 2023-09-28 19:44:08 · 132 阅读 · 1 评论 -
集合论知识总结——关系
第一章 集合及其运算第二章 映射 第三章 关系 §1 关系的概念 §2 关系的性质 §3 关系的合成 §4 关系的闭包运算 §5 关系矩阵和关系图 §6 等价关系与划分 §7 映射按等价关系分解* §8 偏序关系与偏序集原创 2023-09-28 19:16:12 · 82 阅读 · 1 评论 -
集合论知识总结——映射
定理3 设f:X→Y,g:Y→Z,若f和g都是可逆的,则gf也是可逆的且(gf)-1=f-1g-1,(f–1)-1=f。若|S|=n,则S上的置换称为n次置换。:设f:X→Y,A⊆X,由f和A可以唯一的确定Y 中的一个子集,记为f(A),f(A)={f(x)|x。A,h(x)=g(f(x)),则称h为映射f与g的合成。1.限制与扩张:设f:X→Y,A⊆X,当把f的定义域限制在A上时,就得到了一个j:A→Y,"x。(2)若存在一个映射h:Y→X,使得fh=IY,则称f是右可逆的,而h称为f的右逆映射。原创 2023-07-28 16:27:16 · 3206 阅读 · 1 评论 -
集合论知识总结——集合及其运算
集合论知识总结原创 2023-07-18 13:25:20 · 3433 阅读 · 1 评论