离散数学
半夏歌
自信水流东,花开半夏
展开
-
离散数学考前复习:(一)集合、整数、序列、矩阵
离散数学考前复习:(一)集合、整数、序列、矩阵1. 1集合元素与集合直接存在属于关系或不属于关系。集合的表示方法:枚举法、特征法、递归法常用集合符号:∅:空集N:自然数集合Z:整数集合N*:正整数集合Q:有理数集合R:实数集合C:复数集合基数:若A为集合,集合A中恰有n个不同的元素,n是非负整数,则A为有限集,称n是A的基数,记为|A|=n。含有n个元素的集...原创 2019-05-25 00:39:32 · 1969 阅读 · 3 评论 -
离散数学考前复习:(二)数理逻辑
离散数学考前复习:(二)数理逻辑2.1 命题及联结词命题:命题是指一个判断(陈述)的语义(实际表达的概念),这个概念是可以被定义并观察的现象。命题不是指判断(陈述)本身,而是指所表达的语义。当相异判断(陈述)具有相同语义的时候,他们表达相同的命题。命题联结词:非:否定联结词(-p为真仅当p为假)并:合取联结词(p∧q为真当且仅当q,p同为真)或:析取联结词(p∨q为真当且仅当p...原创 2019-05-25 17:01:16 · 1389 阅读 · 0 评论 -
离散数学考前复习:(三)计数
离散数学考前复习:(三)计数3.1排列与组合加法法则:第一项任务为n1种方式,第二项任务为n2种方式,两项任务不能同时完成,则为(n1+n2)种方式乘法法则:一个过程可以分为独立的两个相互独立的任务,第一个任务有n1种完成方式,第二个任务有n2种完成方式,那么完成这个任务有n1*n2种方式排列:在有n个元素的集合A中任取r(0<r<n)个元素,按顺序排成一列,称为从A中取r的...原创 2019-05-25 19:53:40 · 996 阅读 · 0 评论 -
离散数学考前复习:(四)关系
离散数学考前复习:(四)关系4.1 关系及其基本概念二元关系:由两个元素 x 和 y,按照一定的顺序组成的二元组称为有序对,记作<x,y>List item...原创 2019-05-26 15:30:07 · 5493 阅读 · 2 评论 -
离散数学考前复习:(五)图
离散数学考前复习:(五)图5.1 无向图和有向图无向图:边没有方向的图称为无向图。无向图G=<V,E>,其中:1.V是非空集合,称为顶点集。2.E是V中元素构成的无序二元组的集合,称为边集。有向图:若图中的每条边都是有方向的,则称为有向图。有向图中的边是由两个顶点组成的有序对。有向图<V,E>,其中1.V是非空集合,称为顶点集。2.E是V×V的子集,称为...原创 2019-05-26 16:49:35 · 3420 阅读 · 1 评论