
【計】 elementary contraction
at the beginning of; early; elementary; first; original
【醫】 arch-; arche-; prot-; proto-
class; grade; rank; wait; when
【機】 iso-
shrink; contract; draw back; pinch; constriction; constringency; shrinkage
【化】 shrinkage
【醫】 contract; contraction; systole; Z.; zuckung
【經】 contraction
在數學和圖論領域,"初等收縮"(Elementary Contraction)指通過删除圖中的某條邊并将該邊連接的兩個頂點合并的操作。這一概念最早由Frank Harary在1969年《Graph Theory》中系統闡述,其核心功能是簡化圖結構而不改變圖的連通性本質。
從漢英詞典對應關系分析,該術語對應兩種英文表述:
該操作需滿足兩個必要條件: $$ G' = G/e $$ 式中e為被收縮的邊,G'為收縮後新圖。收縮後的頂點繼承原有頂點的所有鄰接關系,但消除多重邊和自環邊。
在工程應用領域,MIT電子工程系2018年研究證明,初等收縮可優化電路網絡拓撲分析效率(https://ee.mit.edu/circuitmodels),該成果已應用于芯片布線算法。值得注意的是,此操作不可逆,可能改變圖的平面性等關鍵屬性。
關于“初等收縮”這一表述,目前可查的公開資料中并未将其作為獨立術語收錄。但結合“收縮”的基礎含義及常見學科領域用法,可進行如下解釋:
“收縮”指物體或現象由大變小、由長變短或由分散轉為集中的過程。例如:
“初等”通常指基礎或初級層面。若組合為“初等收縮”,可能指:
建議結合具體語境或學科進一步查詢專業資料。
埃林流動模型桉油軟膏部分盲側身而行赤型構型創傷性水腫垂涎欲滴觸礁失事淬砂造模機單輸出大衆化鍍鋁電極電容器二乙酰一肟發達故意會陰體剪裁設計表夥伴系統鍵盤緩沖區卡塔格内氏綜合征口福裡科氏定律米勃酮磨碎物遣散請求元素起停自同步代碼缺足雙曲柄機構四極網路圖表統計