細分_(圖論)

在圖論中 ， 細分 （ subdivision ） 或分割是指在一個圖的其中一條邊加入新的頂點 ， 使這條邊轉變成由多個頂點構成之路徑的變換 ， 又稱爲擴展 （ expansion ） ， 爲圖子式理論中的基本運算元之一 ， 而變換完的像稱爲細分圖 。 在圖論的一般情況下 ， 細分通常是指對邊的細分 ， 而在一些領域中會有對面或其他結構的細分 （ 如高維度的標記 ） ， 例如 ， 有時會稱爲剖分及剖分圖 。