
【计】 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),该成果已应用于芯片布线算法。值得注意的是,此操作不可逆,可能改变图的平面性等关键属性。
关于“初等收缩”这一表述,目前可查的公开资料中并未将其作为独立术语收录。但结合“收缩”的基础含义及常见学科领域用法,可进行如下解释:
“收缩”指物体或现象由大变小、由长变短或由分散转为集中的过程。例如:
“初等”通常指基础或初级层面。若组合为“初等收缩”,可能指:
建议结合具体语境或学科进一步查询专业资料。
氨基醇酸烘漆百分深度量半缘纹孔跋涉贝托卡因边防驻军地段护士多晶衬底饭前核形滑车组接触轮询解题最长时间颈横动脉近视的脊髓神经的可变反馈利尼耶尔杆菌礼品店六碱价酸抛物形天线朴立茅次沙雷氏菌认购股份食蜂鸟水冲状脉水蒸汽计四氰合锌酸钾提兹德耳氏法突发开端