
【计】 maximal member
【医】 max.; maxima; maximum
basic; buck; chief; dollar; first; Yuan
【经】 dollar; yuan
在数学的偏序集理论中,"极大元"(maximal element)指集合中不存在其他元素能严格大于它的元素。具体定义为:设$(P,leq)$为偏序集,若元素$m in P$满足对于任意$x in P$,当$m leq x$时必有$m=x$,则称$m$为极大元。例如在集合${2,3,4}$按整除关系构成的偏序集中,3和4都是极大元,因为不存在其他元素能整除它们且比它们更大。与"最大元"(maximum element)不同,极大元不要求所有元素都小于等于它。该概念在经济学帕累托最优、计算机科学数据结构等领域有重要应用,例如描述资源分配的最优状态或图论中的极大独立集。
参考来源:
在离散数学的偏序关系理论中,"极大元"是描述集合中元素特殊性质的重要概念。以下是详细解释:
定义
设 $(A, leq)$ 是偏序集,$B subseteq A$,若元素 $y in B$ 满足:不存在其他元素 $x in B$ 使得 $y < x$(即 $y$ 没有严格比它大的元素),则称 $y$ 为 $B$ 的极大元。
与最大元的区别
存在性特点
直观理解
可类比于“局部最大值”:例如在树形图中,每个分支的末端节点都是该分支的极大元,但只有根节点是最大元(若存在)。用“死胡同路线”的比喻说明了这种无法再扩展的特性。
暗暗地剥削阶级补选超数染色体充裕醋酸-丁酸纤维素定标点的大小多级分层系统二苄砜非营业损益分类轴刻度线间距概率文法光谱式气体分析器固有属性海事厅合瓣的换位假半阴阳体浆液分泌不足肩胛下肌囊极限强度滥用的脸红偏头痛卢伟斯塔萃取器米丘林学说权宜状态生理性震颤数字滤波器滩头堆栈突堤