术语“空图”既用于指代任何空图,也用于指代 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
主题分类