当前位置:首页 >知识百科 > 正文

离散数学平凡图的概念是什么样的

2024-10-02 10:36:51

离散数学平凡图的概念:离散数学是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素,主要是研究基于离散量的结构和相互间的关系,其对象一般是有限个或可数个元素。平凡图属于离散数学与图论的范畴。

平凡图的定义:

1、仅有一个结点的图的称平凡图。

2、平凡图是平凡树。

3、边的集合为空的图叫做零图,1阶零图叫做平凡图。所谓n阶图是指有n个顶点的图。

4、顶点的集合为空的图叫做空图。

热门推荐