主題
Search

塊狀圖


BlockGraphs

塊狀圖,也稱為團樹,是一個簡單圖,其中每個都是一個完全圖。 頂點數為 n=1, 2, ... 的連通塊狀圖的數量為 1, 1, 2, 4, 9, 22, 59, 165, 496, ... (OEIS A035053)。

塊狀圖是弦圖距離遺傳測地線完美圖托勒密圖。

屬於塊狀圖的圖類包括風車圖和樹。

如果圖中距離的最大兩個值

d_1=d(u,v)+d(x,y)
(1)
d_2=d(u,x)+d(v,y)
(2)
d_3=d(u,y)+d(v,x)
(3)

相等,則該圖為塊狀圖。


另請參閱

, 完全圖

使用 探索

參考文獻

Sloane, N. J. A. 整數序列線上百科全書中的序列 A035053

請按如下方式引用

Weisstein, Eric W. “塊狀圖。” 來自 Web 資源。 https://mathworld.tw/BlockGraph.html

學科分類