
【计】 all-cut set
complete; entirely; full; whole
【医】 pan-; pant-; panto-
【计】 cut set; cutpoint; cutset
在电气工程与图论领域,"全割集"(Complete Cut-set)指图中一组特定的边集合,其删除会将图分割为两个或多个连通分量,且该集合是满足此条件的最小边集。以下是详细解释:
割集(Cut-set)
指连接图的两个不相交子图的边集合,移除这些边会使图断开为独立连通分量。例如在电路分析中,割集对应切断电流通路的支路集合。
全割集(Complete Cut-set)
强调该割集覆盖了图中所有可能被分割的边,即它是最小且完备的切割集合,确保图被完全分离且无冗余边。数学描述为:
设图 ( G=(V,E) ) ,全割集 ( C subseteq E ) 满足:
(来源:《图论及其应用》,Bondy & Murty, 2008, p. 43)
在电路网络分析中,全割集用于基尔霍夫电流定律(KCL)的拓扑基础。通过选择全割集,可建立独立的电流方程(来源:IEEE Transactions on Circuits and Systems, Vol. 32, 1985)。
假设一个包含节点 ( {A,B,C} ) 和边 ( {AB, BC, AC} ) 的三角图:
Bondy, J. A., & Murty, U. S. R. (2008). Graph Theory. Springer.
Chen, W. K. (1976). Applied Graph Theory: Graphs and Electrical Networks. North-Holland.
"Topological Analysis of Power Networks" in IEEE Transactions on Power Systems, 1990.
此解释综合图论基础与工程背景,符合术语的学术定义及应用场景。
关于“全割集”的解释,综合搜索结果信息如下:
定义与背景
全割集(英文:all-cut set)是图论或电路理论中的术语,属于连通图分析的概念。根据搜索结果中的描述:
关键特性
应用场景
主要用于电路网络分析和图论中的连通性研究,例如通过割集法简化复杂电路计算()。
注意
由于搜索结果权威性较低,且不同领域可能存在术语差异,建议结合专业教材(如《电路》邱关源著)或学术文献进一步确认具体定义。
博阿斯氏点灯草芯蜡烛碘拉酸多程干燥机非固有的含漱散肩肋综合征解痉法经典控制竞选运动金鸡纳树金霉素舅妈可裂变性参数[Z2/A]裂化沥青临时包租酶克尔灯扭转者平面式植入物强迫性的前置记法生后牙质失辨重能使昏迷十六烷酰书目撮要编著人私自索取蜕变中间物质韦尼克氏区,韦尼克氏中枢