主題
Search


Blocks

塊是給定 G極大 連通 子圖,它沒有割點(West 2000, p. 155)。如果一個塊有超過兩個頂點,那麼它是雙連通的。無環圖的塊是它的孤立點和極大2-連通子圖(West 2000, p. 155; Gross and Yellen 2006, p. 241)。上面說明了Harary(1994, p. 26)和West(2000, p. 155)給出的圖及其對應的塊的例子。

如果一個圖 G連通的且沒有割點,那麼 G 本身被稱為一個塊(Harary 1994, p. 26; West 2000, p. 155)。

塊出現在圖論問題中,例如尋找單位距離圖連通圖圖虧格。例如,一個連通圖單位距離圖當且僅當它的每個塊都是單位距離圖,並且一個圖的圖的粗細度是其塊的粗細度之和。


另請參閱

割點, 雙連通圖, 區組設計, 數字塊, k-連通圖, 正方形多聯骨牌

使用 探索

參考文獻

Aho, A. V.; Hopcroft, J. E.; 和 Ullman, J. D. 計算機演算法的設計與分析。 Reading, MA: Addison-Wesley, 1974.Gross, J. T. 和 Yellen, J. 圖論及其應用,第 2 版。 Boca Raton, FL: CRC Press, 2006.Harary, F. 圖論。 Reading, MA: Addison-Wesley, 1994.Skiena, S. "雙連通分量。" §5.1.4 in 離散數學實現:使用 Mathematica 的組合數學和圖論。 Reading, MA: Addison-Wesley, pp. 175-177, 1990.West, D. B. 圖論導論,第 2 版。 Englewood Cliffs, NJ: Prentice-Hall, pp. 155-158, 2000.

在 上被引用

請這樣引用

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

主題分類