空图

空图

空图是图论中的基本概念,指顶点集为空集或边数为零的图,通常记作∅。根据定义差异,空图既可能特指顶点集为空的图(此时边集也为空),也可能被定义为边集为空的情形 。该概念常见于图论运算过程中产生的顶点集为空的结果 。

空图的数学结构与其定义方式密切相关。部分文献将完全图补图描述为空图,即仅含顶点不含边的图 。而'null graph'这一术语在不同文献中存在歧义,既可能指空图,也可能特指0节点的空图 。

部分学者认为0节点空图会导致图论理论框架的异常,例如破坏多面体公式的嵌入性、缺乏自同构群等 。

想要了解更多“空图”的信息,请点击:空图百科