邊收縮

在圖論中 ， 邊收縮是指將一個圖的其中一個邊移除 ， 並將被移除邊的兩個頂點合併 ， 同時保持與被移除邊之頂點相連的其他頂點之連接關係的一種變換 ， 爲圖子式理論中的基本運算元之一 ， 然而此種變換不一定是圖論中的變換 ， 亦可以作用於拓樸結構甚至是幾何體 ， 例如邊收縮二十面體 ， 即正二十面體經過一次邊收縮變換後的像 。 另一種與邊收縮類似的圖論變換爲點合併 （ vertex contraction ） 是邊收縮變換的一個廣義形式 。