主題
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)

空圖是(顯然地)支配唯一的


參見

完全圖, , 零圖, 單點圖

使用 探索

參考文獻

Skiena, S. 實現離散數學:使用 Mathematica 的組合數學和圖論。 Reading, MA: Addison-Wesley, p. 141, 1990.Tyshkevich, R. "圖形序列和單圖的分解。" Disc. Math. 220, 201-238, 2000.

在 上被引用

空圖

以此引用

Weisstein, Eric W. "空圖。" 來自 --一個 資源。 https://mathworld.tw/EmptyGraph.html

學科分類