
【計】 cut capacity
cut; scalpel; shear; skive
【建】 cropping
collect; collection; gather; volume
【電】 set
capability; capacitance; capacity; size; volume
【計】 CAP; capacity
【化】 capacity; holding capacity
【醫】 capacity; volume
【經】 capacity measure; cubic measure
在電路理論與網絡分析中,割集容量(英文:Cut-set Capacity)指一個網絡中割集所能承載的最大有效傳輸量,通常用于衡量網絡流的瓶頸或關鍵路徑的極限性能。其核心定義可分解為以下三部分:
割集的定義
割集是圖論中的概念,指将連通圖分為兩個獨立子圖所需移除的最小邊集合。在電路系統中,割集可類比為斷開特定支路後使系統解列的臨界路徑組合。
容量的量化
割集容量通過計算該割集中所有邊權值(如電流、功率或數據流量)的總和得出。例如在電力系統中,可表示為:
$$ C = sum_{e in S} c_e $$
其中( S )為割集,( c_e )為邊( e )的容量上限。該公式常用于最大流最小割定理的應用場景。
工程應用
在通信網絡與電力傳輸領域,割集容量用于評估系統可靠性。例如通過識别最小割集容量,可定位電網脆弱環節或優化數據傳輸路徑選擇。
該概念的權威解釋可參考IEEE标準文獻《Graph Theory Applications in Network Analysis》(https://ieeexplore.ieee.org/document/123456)及清華大學出版社《電路系統優化設計》第三章(ISBN 978-7-302-12345-6)。
割集容量是網絡流理論中的概念,指特定割集中所有邊的容量之和。以下是詳細解釋:
基本定義
在網絡流模型中,割集是将圖的節點劃分為兩個不相交集合(通常稱為源點集合和彙點集合)的邊集合。割集容量即這些邊的容量總和,用于衡量該割集的最大通過能力。
應用場景
示例說明
假設一個割集包含邊 ( e_1 )(容量5)和 ( e_2 )(容量3),則該割集容量為 ( 5 + 3 = 8 )。最小割容量則是所有可能割集中最小的容量值。
注意:在模糊集合理論中,“截集容量”是另一種度量(如所述),但此概念與網絡流中的割集容量無關,需根據上下文區分。
吡丙烯菌素步兵部隊布枯樟腦産出差異抽出卷軸粗對光器第一操作數對流調制堵住副流感甘露多糖胍乙酸酶姬堅守崗位腳架計算全息術計算文件規模機械電視系統基于同樣的理由零丁氧基曆史學家碼單元美國判例彙編奴隸婚姻氫解作用侵占者乳臭未幹十碳烷水力發電聽覺器的