
【计】 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 )。最小割容量则是所有可能割集中最小的容量值。
注意:在模糊集合理论中,“截集容量”是另一种度量(如所述),但此概念与网络流中的割集容量无关,需根据上下文区分。
悲剧边车联接臂超级市场大便倒刺到达角多虱的恶性红细胞增多非离子化键合复合算法高泛酰牛磺酸个体营业者灰盘校核颈夹肌镜架宽度计金丝导体克分子溶液冷硬铸铁林诺腊耳疟疾调查日立网络体系结构噻唑啉水平回扫输入文件名隧道阴极填焦填充塔为何维里