离散数学平凡图的概念:离散数学是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。平凡图属于离散数学与图论的范畴。
平凡图的定义:
1、仅有一个结点的图的称平凡图。
2、平凡图是平凡树。
3、边的集合为空的图叫做零图,1阶零图叫做平凡图。所谓n阶图是指有n个顶点的图。
4、顶点的集合为空的图叫做空图。