![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
离散数学
离散数学
__anonymous_
Stay hungry, stay foolish.
展开
-
集合论生疏点
笛卡尔积笛卡尔积无交换律和结合律,但满足对并交的分配律从A到B的不同关系一共有2∣A∣∗∣B∣2^{|A|*|B|}2∣A∣∗∣B∣个二元关系关系矩阵,纵为定义域dom( R ),行为值域ran( R )定义域和值域的并为fld( R )R↑AR ↑ AR↑A,R在A上的限制,根据R中序偶首元搜索到与A中元素匹配的序偶R[A]=ran(R↑A)R[A]=ran(R ↑ A)R[A]=ran(R↑A),A在R上的像...原创 2020-06-23 02:32:30 · 723 阅读 · 0 评论 -
图论生疏点
完全图无向完全图:任意两个结点间都有边相连的简单图,边数Cn2C_n^2Cn2,记作KnK_nKn有向完全图:任意两个结点间都有方向相反的两条有向边,边数2Cn22C_n^22Cn2,记作DnD_nDn正则图无向简单图中,每一个结点度数均为k,则称其为k−正则图k-正则图k−正则图,完全图是KnK_nKn是(n−1)−正则图(n-1)-正则图(n−1)−正则图生成子图结点个数与母图一致,边在母图范围内变化导出子图G[V1]G[V_1]G[V1]表示从母图GGG中导出V1V_1V1原创 2020-06-23 01:58:16 · 1155 阅读 · 0 评论 -
离散数学——命题逻辑
本篇涉及内容:命题的基本概念命题联结词真值表命题公式范式和主范式命题推理理论联结词的完备集命题的基本概念:什么是命题?具有确切真值的陈述句称为命题.哪些句子不是命题?祈使句、感叹句、疑问句、无法判断真假的陈述句都不是命题.如:“这句话是假的”,这个句子是陈述句但无法判断真假,所以不是命题.判断一个句子是否是命题的要点1 ) 先判断其是否为陈述句2 ) 再判断其是否能够判断真假注意:对于一个陈述句,有时我们可能不知道其真假,但是这个句子本身是有真假的.原创 2020-06-21 00:50:07 · 7375 阅读 · 3 评论