空圖

在圖論中,空圖可以代表無任何元素的圖(如空集合)、階數為0的圖(如K0)或雖有頂點但沒有任何邊的圖(如無邊圖,英語:)。

性質
若空圖包含了n個頂點,則其可以記為N_n。
空圖的大小(即邊的數量)恆為0,
然而空圖的階數(即頂點的數量)不一定為0。,階數不為零的空圖(即有頂點存在的圖)又稱為無邊圖。

零階圖
在圖論中,零階圖(K0)是一種沒有任何頂點的圖,因此其階數為0,且不存在任何邊。零階圖是階數為零的正則圖,然而其不存在頂點,因此也無法探討其頂點的分支度,因此,部分研究不會將零階圖列如圖的探討範圍中。在消極的一面而言,若將零階圖視為正式的圖會成為許多明確的圖論屬性公式的例外,導致許多圖論公式需要針對零階圖定義例外情況

無邊圖
在圖論中,無邊圖(Edgeless graph)是指沒有邊的圖。其可以有任意數量的頂點,然而每個頂點間皆無邊來做相連。n個頂點的無邊圖稱為n階無邊圖,一般用記為\overline K_n。在不允許零階圖(K0)的上下文中,無邊圖有時被稱為空圖。,有時用於證明不存在其他同態圖的方式。

參見
*循环图
*空多胞形
*無邊地區圖

參考文獻

评论 (0)

  • 还没有评论,来抢沙发吧。