邊的細分是在現有邊 的中間插入一個新的頂點
,並連線原始邊的端點與新頂點,形成新的邊
和
(Gross and Yellen 2006, p. 293)。
因此,圖的細分是邊細分的序列。
如果一個圖的細分與另一個圖的細分之間存在同構,則稱這些圖為 同胚圖。
一般來說,一個圖的簡單未標記圖,其連通性完全基於拓撲等價性(即,直至平滑和細分)來考慮,被稱為 拓撲圖。
圖的細分的反義詞是 圖的平滑。
邊的細分是在現有邊 的中間插入一個新的頂點
,並連線原始邊的端點與新頂點,形成新的邊
和
(Gross and Yellen 2006, p. 293)。
因此,圖的細分是邊細分的序列。
如果一個圖的細分與另一個圖的細分之間存在同構,則稱這些圖為 同胚圖。
一般來說,一個圖的簡單未標記圖,其連通性完全基於拓撲等價性(即,直至平滑和細分)來考慮,被稱為 拓撲圖。
圖的細分的反義詞是 圖的平滑。
Weisstein, Eric W. “圖的細分。” 來自 Web 資源。 https://mathworld.tw/GraphSubdivision.html