空图

更新时间:2024-05-21 16:02

空图是图论中的术语。空图指在图的定义中规定顶点集V为非空集,但在图的运算中可能产生顶点集为空集的运算结果,为此规定顶点集为空集的图为空图,并将空图记作∅。

的定义:给定G=,其中V为点集,E为边集。

V={v1,v2,v3,v4,v5}

E={(v1,v2),(v2,v3),(v3,v4),(v4,v5),(v5,v5)}

这就定义了一个图。

图论中,空图和零图的概念容易混淆。

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}