更新时间: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)}
这就定义了一个图。
图论中,空图和零图的概念容易混淆。