主題
Search

圖的細分


GraphSubdivision

邊的細分是在現有邊 e=v_iv_k 的中間插入一個新的頂點 v_j,並連線原始邊的端點與新頂點,形成新的邊 e^'=v_iv_je^('')=v_jv_k (Gross and Yellen 2006, p. 293)。

因此,圖的細分是邊細分的序列。

如果一個圖的細分與另一個圖的細分之間存在同構,則稱這些圖為 同胚圖

一般來說,一個圖的簡單未標記圖,其連通性完全基於拓撲等價性(即,直至平滑和細分)來考慮,被稱為 拓撲圖

圖的細分的反義詞是 圖的平滑


另請參閱

圖的平滑, 同胚圖, 拓撲圖

使用 探索

參考文獻

Gross, J. T. 和 Yellen, J. 圖論及其應用,第二版 Boca Raton, FL: CRC Press, p. 293, 2006。

請引用為

Weisstein, Eric W. “圖的細分。” 來自 Web 資源。 https://mathworld.tw/GraphSubdivision.html

主題分類