边收缩維基百科,自由的 encyclopedia 在图论中,边收缩是指將一個圖的其中一個邊移除,並將被移除邊的兩個頂點合併,同時保持與被移除邊之頂點相連的其他頂點之連接關係的一種變換,為圖子式理論中的基本運算元之一,然而此種變換不一定是圖論中的變換,亦可以作用於拓樸結構甚至是幾何體,例如邊收縮二十面體,即正二十面體經過一次邊收縮變換後的像。另一種與邊收縮類似的圖論變換為點合併(vertex contraction)是邊收縮變換的一個廣義形式。 對於邊uv的邊收縮(G / {uv})示意圖。
在图论中,边收缩是指將一個圖的其中一個邊移除,並將被移除邊的兩個頂點合併,同時保持與被移除邊之頂點相連的其他頂點之連接關係的一種變換,為圖子式理論中的基本運算元之一,然而此種變換不一定是圖論中的變換,亦可以作用於拓樸結構甚至是幾何體,例如邊收縮二十面體,即正二十面體經過一次邊收縮變換後的像。另一種與邊收縮類似的圖論變換為點合併(vertex contraction)是邊收縮變換的一個廣義形式。 對於邊uv的邊收縮(G / {uv})示意圖。