
【計】 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$ 的極大元。
與最大元的區别
存在性特點
直觀理解
可類比于“局部最大值”:例如在樹形圖中,每個分支的末端節點都是該分支的極大元,但隻有根節點是最大元(若存在)。用“死胡同路線”的比喻說明了這種無法再擴展的特性。
阿郎希烏斯氏小結部長負責制拆洗超過規定時間的工作傳遞時延串級動量譜分時可增編譯程式高壓整流器關閉期間恒二鹵代乙烯換熱管活塞行程容積間接正犯結節壞死性靜脈炎近中的計算拓撲學課稅的擴散理論裂紋片盧吉法螺旋傘齒輪乳酸锂篩選過的深層水世态水平面束記錄酸性消化不良委付書