塊狀圖,也稱為團樹,是一個簡單圖,其中每個塊都是一個完全圖。 頂點數為 , 2, ... 的連通塊狀圖的數量為 1, 1, 2, 4, 9, 22, 59, 165, 496, ... (OEIS A035053)。
屬於塊狀圖的圖類包括風車圖和樹。
如果圖中距離的最大兩個值
|
(1)
| |||
|
(2)
| |||
|
(3)
|
相等,則該圖為塊狀圖。
塊狀圖,也稱為團樹,是一個簡單圖,其中每個塊都是一個完全圖。 頂點數為 , 2, ... 的連通塊狀圖的數量為 1, 1, 2, 4, 9, 22, 59, 165, 496, ... (OEIS A035053)。
屬於塊狀圖的圖類包括風車圖和樹。
如果圖中距離的最大兩個值
|
(1)
| |||
|
(2)
| |||
|
(3)
|
相等,則該圖為塊狀圖。
Weisstein, Eric W. “塊狀圖。” 來自 Web 資源。 https://mathworld.tw/BlockGraph.html