当前位置: 微经验 > 经验 > 其他 > 离散数学平凡图的概念是什么样的
离散数学平凡图的概念:离散数学是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。平凡图属于离散数学与图论的范畴。
平凡图的定义:
1、仅有一个结点的图的称平凡图。
2、平凡图是平凡树。
3、边的集合为空的图叫做零图,1阶零图叫做平凡图。所谓n阶图是指有n个顶点的图。
4、顶点的集合为空的图叫做空图。
所谓传递,就是当A和B有关系,B和C有关系的时候,可以推出A和C也有关系,则我们称这个“关系”是传递关系。离散数学是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。
生成子图的意思是,如果一个图G的子图G1包含了G的所有结点,则称该子图为G的生成子图;子图就是从原图中删去一些点或删去一些线或既删去一些点又删去一些线,剩下的部分,剩下的部分仍然是一个图;生成子图就是一种只允许删去线,不允许删去点的子图。
离散数学,关系的性质具体如下:
关系R称为是反对称的;关系R称为是对称的,若属于R,则有属于R;由上面的定义看到,当且仅当 R 的元素都是型时R同时是反对称的和对称的;举几个例子来说明对称或反对称的:设A等于1,2,3,则A 上的关系R1等于是对称的也是反对称的; R2等于是对称的而非反对称的; R3等于是反对称的而非对称的; R4等于既非对称的且非反对称的。
更多精彩资讯请关注微经验,我们将持续为您更新最新资讯!
上一篇: 微胖男生配什么眼镜 下一篇: 烤箱版烤全鸡的家常做法