离散数学
笔记
Reast1nPeace
NUC acm/icpc
展开
-
离散数学重点(第四部分)
四.图论离散数学的知识只包括本人根据自身前提情况认为有必要一看的内容1. 边点关联:设ek=(vi,vj)为无向图G的一条边。vi,vj为ek的端点。则ek与vi,vj关联。若vi≠vj,则关联次数为1;若vi=vj,则关联次数为2.2. 无向图关联矩阵:mij为顶点vi与边ej的关联次数。则(mij)为G的关联矩阵。3. 有向图关联矩阵:(不能有环)mij = :1:vi为ej的起点0:vi与ej不关联-1:vi为vj的终点则(mij)为D的关联矩阵,记作M(D)4. 握手原创 2020-08-18 21:20:31 · 6107 阅读 · 0 评论 -
离散数学重点(第三部分)
三.代数结构离散数学的知识只包括本人根据自身前提情况认为有必要一看的内容1. 二元运算:设S是集合,函数f:S×S → S称为S的二元运算。验证是否是二元运算:S内任意两元素都可运算且结果唯一、S对该运算封闭2. 二元运算主要性质设°*为S上的二元运算。如果对∀x,y,z ∈ S,都有:x°y = y°x,满足交换律(x°y)°z = x°(y°z),满足结合律x°x = x,满足幂等律(只有一部分x满足,则x为幂等元)x*(y°z) = (x*y)°(y*z),满足左分配律(y原创 2020-08-18 21:18:47 · 1634 阅读 · 0 评论 -
离散数学重点(第二部分)
二.集合论离散数学的知识只包括本人根据自身前提情况认为有必要一看的内容1. 幂集:设A为集合,A的全体子集构成的集合叫做A的幂集,记作p(A)幂集的大小:设|A|=n,则|p(A)|=2ⁿ2. 绝对补集:设E为全集,则称A对E的相对补集为A的绝对补集,记为~A~A = E-A3. 运算A - B = {x| x∈A ∧ x∉B}A ⊕ B = (A-B) ∪ (B-A)4. 二元关系:一个集合为Ø,或它的元素都为有序对,称这个集合为二元关系。对二元关系R,若<x,y>原创 2020-08-18 21:17:43 · 4368 阅读 · 2 评论 -
离散数学重点(第一部分)
一.数理逻辑要点总结离散数学的知识只包括本人根据自身前提情况认为有必要一看的内容1. p ∧ q:p与q的合取式。∧称为合取联结词2. p v q:p与q的析取式。∨称为析取联结词“或”有时是相容或、有时式排斥或【比如yxy是陕西人或山西人】。3. p → q:p与q的蕴含式。→称为蕴含联结词。p是前件、q是后件。p → q为假当且仅当:p为真q为假需要注意的命题符号化:如果a,则b:a → b因为a,所以b:a → ba仅当b:a → b只要a,就b:a → b只有a,才b原创 2020-08-18 21:16:11 · 6504 阅读 · 0 评论