![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
墨竹兔
一个菜鸡
展开
-
图的术语和几种特殊的图
一 图的术语邻接(ADJACENCY)**定理一:**若u和v是无向图G中的一条e的端点,则称两个顶点u和v在、在G里邻接(或相邻)。这样的边e称为关联顶点u和v,也可以说e连接u和v。**定理二:**图G=(V,E)中,顶点v的所有相邻顶点的结合,记作N(v),成为顶点v的邻居。若A是V的子集,我们用N(A)表示图G中至少和A中一个顶点相邻的所有顶点的集合。所以N(A)=所有N(v)的并集...原创 2019-12-04 16:26:16 · 897 阅读 · 0 评论 -
图论
图的分类简单图(SIMPLE GRAPHS)边可以对应于对称,反自反的二进制关系一个简单图G(V,E)包含:V,一个点的非空集合E,边的集合每一条边都连接两个不同的顶点且没有两条不同的边连接一对相同顶点的图叫做简单图。多图(MYLTIGRAPHS)像简单图一样,但是两个顶点之间也许有超过一条边。多图 G(V、E、f ) 由一组 V 顶点、一组 E 边缘(作为基元对象)和函数(...原创 2019-12-03 21:00:43 · 1234 阅读 · 0 评论 -
离散数学——半群与群
内容:半群和群的应用二元运算(Binary operation)半群( Smigroups)积半群和商半群(Products and quotients of semigroups)群(Groups)积群和商群(Products and quotients of groups)半群(Semigroup)定义:半群是一个二元运算的代数系统。半群是最简单、最自然的一类代数系统。一...原创 2019-10-14 17:01:30 · 10151 阅读 · 5 评论 -
离散数学——数学结构
封闭性(closure)封闭性,即闭包 (数学)。数学中,若对某个集合的成员进行一种运算,生成的仍然是这个集合的成员,则该集合被称为在这个运算下闭合。例子:5*5的矩阵关于加法和乘法关系是闭包的,因为两个 5 + 5 矩阵的总和是另一个 5 *5 矩阵。(乘法同理)奇数的加法,乘法关系就不具备闭包关系。二元运算(Binary operation)二元运算(Binary operatio...原创 2019-10-14 17:01:54 · 6101 阅读 · 0 评论 -
乘积半群,商半群
定理1:如果(S,@)和(T,¥)是半群,如果&运算是可以在(s1,t1)&(s2,t2)=(s1@s2,t1¥t2),就可以说(S*T,&)是一个半群。如果S和T都是独异点,那么其乘积半群的单位元是(es,et);同余关系(Congruence relation)定义:如果一个在半群(S,@)关系想要为同余关系,那么就要满足以下条件:是一个等价关系若a R ...原创 2019-11-13 21:45:40 · 2337 阅读 · 0 评论