jingmaotong
离散数学知识点介绍如下:
1、→,前键为真,后键为假才为假;<—>,相同为真,不同为假。
2、主析取范式:极小项(m)之和;主合取范式:极大项(M)之积。
3、求极小项时,命题变元的肯定为1,否定为0,求极大项时相反。
4、求极大极小项时,每个变元或变元的否定只能出现一次,求极小项时变元不够合取真,求极大项时变元不够析取假。
5、求范式时,为保证编码不错,命题变元最好按P,Q,R的顺序依次写。
6、真值表中值为1的项为极小项,值为0的项为极大项。
7、n个变元共有个极小项或极大项,这为(0~-1)刚好为化简完后的主析取加主合取。
8、永真式没有主合取范式,永假式没有主析取范式。
9、推证蕴含式的方法(=>):真值表法;分析法(假定前键为真推出后键为真,假定前键为假推出后键也为假)。
10、命题逻辑的推理演算方法:P规则,T规则。
哼哼郭Eva
第六章为特殊的图,主要讲了主要讲了二部图,欧拉图,哈密顿图和平面图。 第一节为二部图,介绍风格和往常一样,先介绍了很多概念,比如二部图(偶图),互补顶点子集,和一些匹配的相关概念,大面上来说,二部图就是能把顶点分为两部分的图,且要求每一个部分中的顶点之间不存在边。匹配指的是不相邻的边的集合,这当中分了极大和最大的概念,极大指的是边不能再多的一个匹配,最大指的是所有匹配中边数最多的。 第二节为欧拉图,说到欧拉图最早应该追溯十八世纪的一个哥尼斯堡七桥问题,讲的是在四个岛七座桥之间,是否存在经过且只经过一次每一条边的回路,欧拉发现了解决这个问题的方法,因此也有了欧拉回路这种东西。而存在欧拉回路的图,可以称之为欧拉图。 第三节为哈密尔顿图,这个就很有意思了,刚刚好和欧拉回路形成了对应。哈密尔顿回路指的是经过图中每一个节点且只经过一次的回路。其主要的火力点为节点而不是边,满足哈密尔顿回路的图则称为哈密尔顿图。 第四节为平面图,看到这里总感觉这一章很搞笑,不管是二部图、欧拉图还是哈密尔顿图,都是那种一看名字一头雾水,但实际上理解起来简单到爆炸的概念,平面图不偏不倚,刚刚好的反其道而行之。它是指通过不同的画法,能否使得边与边除了在顶点处汇集外不交,如果可以,这个图就是平面图,你实现的画法,称为它的一个平面嵌入。后面有涉及平面图的充分必要条件之类的,用时再深入理解即可。
初中学历自考的方法有:可以通过成人高考、自考以及网络教育的方式来提升自己的学历。 1、初中毕业提升到中专学历:初中毕业提升到中专学历最快的方式是报考成人中专。初
【免费定制个人学历提升方案和复习资料: 】初中学历自考大专选择什么专业好1.对于初中生毕业生来说,有一些专业还是比较有难度的,机械、计算机、机电之类的理工类专业
您好,初中生参加自考是可以的,选择专业要根据您i自己的兴趣爱好以及就业方向来决定,您可以选择一些不用考英语和数学的专业会比较简单,比如:行政管理、公共关系等。自
初中毕业自考大专可以选择的专业有很多,相比较而言,文科专业最多,有汉语言文学、文秘、新闻、法学、律师、历史、档案等。 其次是经济类,有会计、财务、会计电算化、经
1、看你自己将来想要从事什么样的工作,就选择相关的专业;2、如果只是为了拿毕业证书,那建议你选择比较好考、好拿证书的专业。