主题
Search

空图


术语“空图”既用于指代任何空图,也用于指代 0 个节点的空图

由于这种用法上的冲突,最好完全避免使用该术语。尤其是在考虑到将 0 节点空图首先视为图的做法是不被鼓励的情况下,更是如此,因为图论界的许多人认为,允许空图弊大于利 (Harary and Read 1973)。例如,空图没有自同构群,它不能嵌入到遵守多面体公式的球面上,它是连通的和无环的,但边数过多而不能成为,等等。根据 Brendan McKay(2002 年)的说法,它是如此多事物的例外,以至于社群(或大部分社群)已决定,唯一好的空图是死的空图。


另请参阅

空图, 完全图, 单例图

使用 Wolfram|Alpha 探索

参考文献

Harary, F. and Read, R. "Is the Null Graph a Pointless Concept?" In Graphs and Combinatorics Conference, George Washington University. New York: Springer-Verlag, 1973.McKay, B. "RE: [Graphs with n Edges]." [email protected] mailing list. 10 Oct 2002.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 141, 1990.

在 Wolfram|Alpha 中被引用

空图

引用为

魏斯stein,埃里克·W. “空图”。来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/NullGraph.html

主题分类