当前位置： 微经验 > 经验 > 教育 > 离散数学中生成子图是什么意思
生成子图的意思是，如果一个图G的子图G1包含了G的所有结点，则称该子图为G的生成子图；子图就是从原图中删去一些点或删去一些线或既删去一些点又删去一些线，剩下的部分，剩下的部分仍然是一个图；生成子图就是一种只允许删去线，不允许删去点的子图。
所谓传递，就是当A和B有关系，B和C有关系的时候，可以推出A和C也有关系，则我们称这个“关系”是传递关系。离散数学是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。
离散数学平凡图的概念：离散数学是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。平凡图属于离散数学与图论的范畴。
平凡图的定义：
1、仅有一个结点的图的称平凡图。
2、平凡图是平凡树。
3、边的集合为空的图叫做零图，1阶零图叫做平凡图。所谓n阶图是指有n个顶点的图。
4、顶点的集合为空的图叫做空图。
更多精彩资讯请关注微经验，我们将持续为您更新最新资讯!
上一篇： 离散数学的同构是什么意思 下一篇： 活螃蟹怎么保存过夜