術語“空圖”既用於指代任何空圖,也用於指代 0 個節點的空圖。
由於這種用法上的衝突,最好完全避免使用該術語。尤其是在考慮到將 0 節點空圖首先視為圖的做法是不被鼓勵的情況下,更是如此,因為圖論界的許多人認為,允許空圖弊大於利 (Harary and Read 1973)。例如,空圖沒有自同構群,它不能嵌入到遵守多面體公式的球面上,它是連通的和無環的,但邊數過多而不能成為樹,等等。根據 Brendan McKay(2002 年)的說法,它是如此多事物的例外,以至於社群(或大部分社群)已決定,唯一好的空圖是死的空圖。
另請參閱
空圖,
完全圖,
單例圖
使用 探索
參考文獻
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]." seqfan@ext.jussieu.fr mailing list. 10 Oct 2002.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 141, 1990.在 中被引用
空圖
引用為
魏斯stein,埃裡克·W. “空圖”。來自 —— 資源。 https://mathworld.tw/NullGraph.html
主題分類