主题
Search

空图


EmptyGraphs

一个在 n 个节点上的空图由 n 个孤立节点组成,没有边。这种图有时也称为无边图或零图(尽管术语“零图”也特别用于指在 0 个节点上的空图)。

在 0 个节点上的空图(有时)称为零图,而在 1 个节点上的空图称为单点图。在 n 个顶点上的空图是完全图 K_n图补,通常表示为 K^__n。符号 O_n 显然也被一些作者使用(例如,Tyshkevich 2000,Fact 2),但不建议使用,因为它与将此符号用于奇图等相冲突。

n 个节点上的空图可以在 Wolfram 语言 中生成为Graph[Range[n], {}] 或FromEntity[Entity["Graph", {"Empty", n]}],并且空图的预计算属性在 Wolfram 语言 中使用GraphData[{"Empty", n}] 提供。

空图 K^__n二部双图K^__(2n)

空图是(显然地)支配唯一的


参见

完全图, , 零图, 单点图

使用 Wolfram|Alpha 探索

参考文献

Skiena, S. 实现离散数学:使用 Mathematica 的组合数学和图论。 Reading, MA: Addison-Wesley, p. 141, 1990.Tyshkevich, R. "图形序列和单图的分解。" Disc. Math. 220, 201-238, 2000.

在 Wolfram|Alpha 上被引用

空图

以此引用

Weisstein, Eric W. "空图。" 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/EmptyGraph.html

学科分类