离散数学
SYolingo
syolin.site
展开
-
【离散数学】关系
预备知识序偶: 两个元素a、b有序地放在一起,称为一个有序对或序偶,记以(a,b)。序偶的特点: 两个有序对(a,b)和(c,d)相等当且仅当a=c,b=d(a1,a2,⋯,an)(a_1,a_2,⋯,a_n)(a1,a2,⋯,an) :n元有序组笛卡尔乘积设A、B是两个集合,所有有序对(x,y)做成的集合(其中x∈\in∈A,y∈\in∈B),称为A、B的笛卡儿积。A×\times×B={(x,y)|x∈\in∈A且y∈\in∈B}例: A={a,b,c}, B={1,2} →\ri原创 2020-12-19 00:04:34 · 4681 阅读 · 2 评论 -
【离散数学】图论
图的基本概念无序结点对: 结点对和次序无关有序结点对: 结点对和次序有关邻接 邻接是点与点或者边与边之间的关系。在无向图中,如果两个点之间至少有一条边相连,则称这两个点是邻接的。同样,如果两条边有共同的顶点,则两条边也是邻接的。关联: 关联是点与边之间的关系。一个点如果是一条边的顶点之一,则称为该点与该边关联 悬挂点: 度数为1的点孤立点: 度数为0的点自环,自回路顶点的度在无向图中,指与该顶点相关联的边的条数。偶度顶点: 度数为偶数的顶点原创 2020-12-18 23:48:54 · 9867 阅读 · 2 评论