空图
图论中的概念
空图是图论中的术语。空图指在图的定义中规定顶点集V为非空集，但在图的运算中可能产生顶点集为空集的运算结果，为此规定顶点集为空集的图为空图，并将空图记作∅。
图的定义：给定G=，其中V为点集，E为边集。
V={v1,v2,v3,v4,v5}
E={(v1,v2),(v2,v3),(v3,v4),(v4,v5),(v5,v5)}
这就定义了一个图。
图论中，空图和零图的概念容易混淆。
参考资料
最新修订时间：2024-05-21 16:02
条目作者
小编
目录
概述
参考资料

Copyright©2024 闽ICP备2024072939号-1