jasmine7927
第六章为特殊的图,主要讲了主要讲了二部图,欧拉图,哈密顿图和平面图。 第一节为二部图,介绍风格和往常一样,先介绍了很多概念,比如二部图(偶图),互补顶点子集,和一些匹配的相关概念,大面上来说,二部图就是能把顶点分为两部分的图,且要求每一个部分中的顶点之间不存在边。匹配指的是不相邻的边的集合,这当中分了极大和最大的概念,极大指的是边不能再多的一个匹配,最大指的是所有匹配中边数最多的。 第二节为欧拉图,说到欧拉图最早应该追溯十八世纪的一个哥尼斯堡七桥问题,讲的是在四个岛七座桥之间,是否存在经过且只经过一次每一条边的回路,欧拉发现了解决这个问题的方法,因此也有了欧拉回路这种东西。而存在欧拉回路的图,可以称之为欧拉图。 第三节为哈密尔顿图,这个就很有意思了,刚刚好和欧拉回路形成了对应。哈密尔顿回路指的是经过图中每一个节点且只经过一次的回路。其主要的火力点为节点而不是边,满足哈密尔顿回路的图则称为哈密尔顿图。 第四节为平面图,看到这里总感觉这一章很搞笑,不管是二部图、欧拉图还是哈密尔顿图,都是那种一看名字一头雾水,但实际上理解起来简单到爆炸的概念,平面图不偏不倚,刚刚好的反其道而行之。它是指通过不同的画法,能否使得边与边除了在顶点处汇集外不交,如果可以,这个图就是平面图,你实现的画法,称为它的一个平面嵌入。后面有涉及平面图的充分必要条件之类的,用时再深入理解即可。
恋水无痕
离散数学知识点介绍如下:
1、→,前键为真,后键为假才为假;<—>,相同为真,不同为假。
2、主析取范式:极小项(m)之和;主合取范式:极大项(M)之积。
3、求极小项时,命题变元的肯定为1,否定为0,求极大项时相反。
4、求极大极小项时,每个变元或变元的否定只能出现一次,求极小项时变元不够合取真,求极大项时变元不够析取假。
5、求范式时,为保证编码不错,命题变元最好按P,Q,R的顺序依次写。
6、真值表中值为1的项为极小项,值为0的项为极大项。
7、n个变元共有个极小项或极大项,这为(0~-1)刚好为化简完后的主析取加主合取。
8、永真式没有主合取范式,永假式没有主析取范式。
9、推证蕴含式的方法(=>):真值表法;分析法(假定前键为真推出后键为真,假定前键为假推出后键也为假)。
10、命题逻辑的推理演算方法:P规则,T规则。
推荐阅读:2022年10月各省成人自学考试报名时间及入口汇总2022年10月全国各省自学考试报考条件汇总2022年10月全国各省成人自学考试报名官网汇总自考/成
许多在职小伙伴会通过成人高考来提升学历,那么成人高考数学必考知识点是什么呢。以下是由我为大家整理的“成人高考数学必考知识点是什么”,仅供参考,欢迎大家阅读。 第
第三章 关系数据库SQL语言 本章为重点章,应熟悉和掌握SQL的数据定义、数据查询、数据更新的句法及其应用,特别是数据查询的应用。结合上机操作进行理解和掌握
离散数学知识点介绍如下: 1、→,前键为真,后键为假才为假;<—>,相同为真,不同为假。 2、主析取范式:极小项(m)之和;主合取范式:极大项(M)之积。 3、
第一节为集合的笛卡尔积与二元关系:前半部分主要讲了有序对,第一元素,第二元素,笛卡尔积等的概念;后半部分讲了一些二元关系,比如空关系,全域关系,恒等关系,小于等