细分(图论) - 维基百科，自由的百科全书
文章推薦指數： 80 %
在圖論中，細分（subdivision）或分割[2]是指在一個圖的其中一條邊加入新的頂點，使這條邊轉變成由多個頂點構成之路徑的變換，又稱為擴展（expansion）[3]，為圖子式理論中的基本運算元之一，而變換完的像稱為細分圖[5]。
在圖論的一般情況下，細分通常是指對邊的細分，而在一些領域中會有對面或其他結構的細分（如高維度的標記），例如重心細分（英語：Barycentric subdivision）[6]，有時會稱為剖分及剖分圖。
細分是一種作用於邊上的變換，因此其需作用於特定的邊，令其計為e，並令e所連接的兩個頂
