6阶群的非平凡子群_离散数学复习笔记
, 则v-e+r=2。如果图不连通,则有v-e+r=1+W(G)
kuratowaski定理:G是平面图等价于它不含在2度结点内与K5或者K3,3同构的子图
对偶图
1、对偶图:把S中的边对应成S'中的顶点
2、自对偶图:若图G的对偶图恰与G同构,则称图G是一个自对偶图
3、性质:平面图的对偶图还是平面图,平面图的对偶图一定是连通的
平面图的面着色问题--对偶图的点着色问题--普通图的点着色问题
线图
1、以原图的边作为新结点,两个新点之间有边相连当且仅当原来两条边在原图中相邻,这样得到的图为线图
边着色问题--线图的点着色问题
树
1、树:连通的无圈图
2、森林:无圈图
任意一棵树的着色数为2,因为树都是二部图
3、生成树:作为图G的支撑子图的一棵树,任一连通图都至少有一棵生成树
4、带权图:每条边上都带有一个给定权值的图
5、最小生成树:边权和最小的生成树,不唯一
6、有向树:在不考虑边上方向时为一棵树的有向图
7、根树:一棵恰有一个结点的入度为0,其余结点的入度为1的有向树
8、有序树:结点间拥有顺序的根树,任意一棵有序树都可以改写成一棵对应的二叉树
9、m叉树,完全m叉树:同二叉树
10、通路长度:根树中,从根结点到某个结点的通路经过的边数称为此结点的通路长度
11、带权二叉树:每片树叶i都带权值wi的二叉树
12、最优二叉树必是完全二叉树
代数系统
北航离散复习笔记
第二章 谓词逻辑
1、项:用于表达个体的符号串,相当于汉语中的名词
2、公式:用于表达命题的符号串,相当于汉语中的句子
3、使用符号:个体变元【变元】,个体常元【常元】,函数符号,谓词符号,量词符号,联结词符号,圆括号和逗号
4、若公式B是公式A的子串,则称B为A的子公式,每个原子公式仅有的子公式是它自己
5、不出现变元的项称为基项,也称为闭项,没有自由变元的公式称为语句,也称为闭公式。没有约束变元的公式称为开公式
6、论域也称为个体域
7、永真式:A在每个解释中为真,永假式类似(矛盾式,不可满足式)
8、重言式:用谓词逻辑公式分别同时替换命题逻辑公式A中的不同命题变元得到的谓词逻辑公式。命题逻辑永真式的替换实例称为重言式
9、重言式一定是永真式,永真式未必是重言式,永真式都是可满足式,可满足式未必是永真式
第三章 公理系统
1、定义:指从事先给定的公里出发,根据推理规则推导出一系列定理,由此而形成的演绎系统
2、组成:符号集,公式集,公理集,推理规则集,定理集
3、性质:可靠性【只要公设都真,每个定理就真】,完备性【公设集的每个逻辑推论都是公理系统的定理】,协调性,独立性
第四章 归结法原理
1、文字的有穷集合称为子句,不包含任何文字的子句称为空子句
2、如果真值赋值v满足子句集S中的每个子句,则称v满足S,如果至少有一个真值赋值满足子句集S,则称S是可满足的,否则S是不可满足的
3、如果一个文字恰为另一个文字的否定,则称它们为相反的文字。L1,L2是相反的文字,C1,C2是子句,称C11-{L1} U C2-{L2}为C1和C2的归结子句
4、若C是C1,C2的归结子句,则C是C1,C2的逻辑推论
5、子句集S是不可满足的当且仅当存在S的反驳
6、前束范式形式Q1v1...QvnB,Q1v1...Qnvn为该前束范式的前束词,称B为它的母式
7、不出现存在量词存在的前束范式称为无 存在 前束范式
8、若B是前束范式A的无存在 前束范式,则A不可满足当且仅当B不可满足
9、不出现变元的文字称为基文字,基文字的有穷集合称为基子句
10、如果解释I满足子句集S中的每个子句,则称I满足S,如果至少有一个解释满足子句集S,则称S是可满足的,否则S为不可满足的
第五章 集合的基本概念和运算
1、集合:人们直观上或思想上能够明确区分的一些对象所构成的一个整体,通过枚举法和抽象法展示
2、基数:有穷集A的元素个数称为A的基数
3、如果集合A中的每个元素都是集合,则称A为集合的聚合,或者集合族
4、集合归纳定义的三个组成部分:基础语句【直接规定某些对象是该集合的元素】,归纳语句【规定由已知元素得到新元素的办法】,权限语句【限定集合的范围,保证定义集合的唯一性】
5、字母表:符号的有穷非空集合称为字母表,也称为符号集
6、将两个对象x,y按x前y后的顺序构成的序列称为有序偶,分别称x,y为有序偶的第一元,第二元
7、笛卡尔乘积两个集合的乘积,A中的元素为第一元素,B中的元素为第二元素,构成有序偶
6阶群的非平凡子群_离散数学复习笔记相关推荐
- 6阶群的非平凡子群_当|G|=8时,群lt;G,*gt;只能有?阶非平凡子群,不能有?阶子群,平凡子群为?...
匿名用户 1级 2013-01-02 回答 试卷二十四试题与答案 一.填空题每空1分本大题共15分 1设432aA143aB请在下列每对集合中填入适当的符号. 1a B 2 34a A. 2设10AN ...
- 6阶群的非平凡子群_抽代杂谈(9): Fratinni子群和幂零群(上)
此前在查找有关次正规列和幂零群的判定的资料时遇到过Frattini子群[1](在本文中简称F子群), 后来找了一些关于这类子群的文献, 发现它具有很多有意思的性质, 将用几篇小文章列举一二. 我们假设 ...
- 6阶群的非平凡子群_简明算术教程——第二章 群——第9节 可解群
本节我们简单介绍一类重要的有限群:可解群.这个名称来源于高于四次的一般代数方程根式不可解,在今后的章节将会进行详细的介绍. 我们知道,多数的群都是非交换的.辨别一个群是否为交换群(Abel群),或者与 ...
- 6阶群的非平凡子群_设群G=Z 16 , 求出其全部非平凡正规子群和相应的商群._学小易找答案...
[计算题]求出三次对称群 的全部正规子群和商群. [单选题]19.如下图所示,已知主.俯视图,正确的俯视图为( ) [单选题]7.一平面在W面上的投影是一条平行于OZ轴的直线,在H面上的投影是一条平行 ...
- 6阶群的非平凡子群_6阶群的非平凡子群_黄磊小女儿6岁生日会曝光,多妹颜值不输姐姐,黄多多耳饰引争议......
文/任盈盈 要说娱乐圈的模范家庭,非黄磊一家莫属.近日,孙莉的好友在社交软件晒出了孙莉6岁小女儿多妹的生日照,照片中的多妹身穿蓝色的公主纱裙,长发配上齐刘海,乖巧可爱.转眼间多妹已经六岁了,从出生以来 ...
- 机原、机设的主干知识_简要复习笔记
声明:本人主要依据北航2022级硕士全国统考机械学院专业科目考试大纲对机原机设进行了知识梳理,仅个人复习使用,不作任何其他用途.如果写的有错误,欢迎指出. 在此之前,本人已对机原机设进行了较为系统的复 ...
- 软件离散数学复习笔记资料
下面的内容是对PDF文档OCR得来的,错误很多.可以去下载我上传的pdf原文件. 数理逻辑 逻辑:以研究人的思维形式及思维规律为目的的一门学科 数理逻辑:利用数学符号来协助推理的一门形式逻辑学 命题: ...
- 离散数学复习笔记——图的着色
图的着色 文章目录 图的着色 着色 点着色 常见图的点色数 Peterson图 安排期末考试问题 地图的着色与平面图的点着色 定理12.13 四色定理 边着色 排课问题 色多项式 求色数多项式 色多项 ...
- 离散数学复习笔记——平面图
平面图 文章目录 平面图 平面图的基本概念 约旦定理 面和次 定理11.2 极大平面图 欧拉公式 平面图的判断 平面图的对偶图 对偶图的性质 自对偶图 平面图的基本概念 可平面图或平面图:可以以这种方 ...
最新文章
- 一个Java程序员的阿里面试心得,附答案解析
- 用grep和cut做一些数据统计
- android 多参数,玩转Android monkey之多参数实战
- CodeForces - 1284C New Year and Permutation(组合数学+思维)
- Android实践 -- 对apk进行系统签名
- 2016蓝桥杯省赛---java---A---6(寒假作业)
- java spring druid_Spring配置Druid连接池
- 给控件做数字签名之三:进行数字签名
- eureka注册中心之服务提供者
- 程序员拯救乐坛?OpenAI 用“逆天”GPT2.0 搞了个 AI 音乐生成器
- MCMC算法原理及其实例
- re.match()到底会返回什么?
- python数据分析——网络流量的一些特性
- 上门洗车APP --- Android客户端开发 前言及业务简介
- 40个热门网页设计素材psd源文件下载
- 鸿蒙系统荣耀新机,鸿蒙系统要来了?网传荣耀新机搭载鸿蒙 OS
- 洛谷P1563 [NOIP2016 提高组] 玩具谜题 C语言 通俗易懂解法
- leetcode背包问题416、494、474、879、1049、279、322、377、518
- Windows 7 安装VS2008 SP1 失败 1
- 硬实时RTLinux?为Linux打实时preempt_rt补丁
热门文章
- 手机号正则表达式验证_还不会正则表达式?看这篇!
- Spring Cloud Sleuth + Zipkin + RabbitMQ 监控微服务应用(二)
- 毕业设计管理系统PHP,asp.net/net/c#毕业论文管理系统-成品
- Java 算法 入学考试
- mysql page directory_【innodb】page directory的二分查找问题
- android supportv4最新版本19.1,Android Studio:无法找到:’com.android.support:support-v4:19.1.0′...
- 支持多协议多服务的服务器设计和实现的步骤,基于多协议的人工影响天气接入服务器设计与实现...
- matlab哈宁低通,Matlab实现电网谐波测量加窗插值算法.pdf
- 动态代理和静态代理的区别_代理,是动态和静态的吗?
- python中request方法_如何使用python语言中的request模块获取代码