1) cyclic edge-cut
圈边割集
1.
A cyclic edge-cut of a graph G is an edge set, the removal of which separates two cycles.
我们称G的一个边集为圈边割集,如果把它删除会使G不连通,并且至少有两个分支包含有圈。
2) edge cut-sets
边割集
3) cutset of edge
边分割集
4) minimum edge cuts
最小边割集
1.
On this basis,we can solve some optimization problems on this class of graphs,including finding its maximum cliques,maximum independent sets,minimum edge cuts,a proper coloring and its Hamiltonian circle if it is Hamiltonian.
利用中心树的结构性质,用多项式时间算法解决了这类图的一些优化问题,包括最大团、最大独立子集问题,染色问题,最小边割集问题和哈密尔顿性问题。
5) the set of decomposition with edges and cycles of graphs
圈边分解集
6) tuck welt
罗纹集圈关边
补充资料：基本割集矩阵(见网络图论)
基本割集矩阵(见网络图论)
fundamental cut-set matrix
Jl匕en ge〕1〕日zhen基本割集矩阵(fundamental eut一setnla一trix)见网络图论。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条