我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:双彩网 > 蕴含谓词 >

离散数学基础知识点总结

归档日期:06-06       文本归类:蕴含谓词      文章编辑:爱尚语录

  对于离散数学,可能很多人还是第一次听说,那么沪江小编就给大家讲一讲它的知识。离散数学是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。下面沪江小编为大家整理了离散数学的一些知识点,希望对大家有所帮助。

  1.→,前键为真,后键为假才为假;,相同为线.主析取范式:极小项(m)之和;主合取范式:极大项(M)之积;

  4.求极大极小项时,每个变元或变元的否定只能出现一次,求极小项时变元不够合取真,求极大项时变元不够析取假;

  6.线.n个变元共有个极小项或极大项,这为(0~-1)刚好为化简完后的主析取加主合取;

  9.推证蕴含式的方法(=>

  ):真值表法;分析法(假定前键为真推出后键为真,假定前键为假推出后键也为假)

  1.若集合A有m个元素,集合B有n个元素,则笛卡尔A×B的基数为mn,A到B上可以定义种不同的关系;

  6.等价关系:集合A上的二元关系R满足自反性,对称性和传递性,则R称为等价关系;

  7.偏序关系:集合A上的关系R满足自反性,反对称性和传递性,则称R是A上的一个偏序关系;

  上界:A中的某个元素比B中任意元素都大,称这个元素是B的上界(若存在,可能不唯一);

  下界:A中的某个元素比B中任意元素都小,称这个元素是B的下界(若存在,可能不唯一);

  2.在一个有n个元素的集合上,可以有种不同的关系,有种不同的函数,有n!种不同的双射;

  2. 集合A上可定义的二元运算个数就是从A×A到A上的映射的个数,即从从A×A到A上函数的个数,若A=2,则集合A上的二元运算的个数为==16种;

  4.同态映射:,,满足f(a*b)=f(a)^f(b),则f为由到的同态映射;若f是双射,则称为同构;

  6.全上界:集合A中的某个元素a大于等于该集合中的任何元素,则称a为格的全上界,记为1;(若存在则唯一)

  全下界:集合A中的某个元素b小于等于该集合中的任何元素,则称b为格的全下界,记为0;(若存在则唯一)

  12.可达:对于图中的两个节点,,若存在连接到的路,则称与相互可达,也称与是连通的;在有向图中,若存在到的路,则称到可达;

  14.点割集:删去图中的某些点后所得的子图不连通了,如果删去其他几个点后子图之间仍是连通的,则这些点组成的集合称为点割集;

  割点:如果一个点构成点割集,即删去图中的一个点后所得子图是不连通的,则该点称为割点;

  通过上述沪江小编的介绍,相信你对离散数学一定有所了解,其实,它在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是的许多专业课程,如程序设计语言、数据结构等等。如果对离散数学有兴趣的小伙伴可以多了解一下相关内容,这些知识还是非常实用的。

本文链接:http://jamescaronna.com/yunhanweici/35.html