1) vertex connectivity K(G)
点连通度K(G)
2) K-vertex-connected
K点连通
1.
The algorithm for K-vertex-connected minimal augmentation based on arbitrary undirected no-weighted graph is firstly researched.
为了对网络的可靠性寻求较好的近似算法,研究了任意无向不加权图情况下的极小K点连通扩充算法;在此基础上提出无向加权图G总边数和各点的连通度均保持不变时,使图G的总权值变小的一种可行边交换方法;同时得出一个可行边交换的引理,并加以证明。
3) k-connectivity
k-度连通
4) G~k-continuous
G~k连续
5) k-vertex-connected augmentation
k点连通扩充
1.
This paper presents a refined app roach of genetic algorithm for k-vertex-connected augmentation of undirected weighted graphs.
作者提出一种改进遗传算法来解决无向加权图的k点连通扩充问题,通过改进遗传算法中的交叉和变异操作有效地改善了群体的效果,有助于搜索解空间中新的区域,能以较大概率搜索到全局最优。
6) Minimal k point connected graph
极小k-点连通图
补充资料:单连通和多(复)连通超导体(simplyandmultiplyconnectedsuperconductors)
单连通和多(复)连通超导体(simplyandmultiplyconnectedsuperconductors)
单连通超导体一般指的是不包含有非超导绝缘物质或空腔贯通的整块同质超导体,若有非超导绝缘物质或空腔贯通的超导体则称为多(复)连通超导体。从几何学上讲,在超导体外表面所包围的体积内任取一曲线回路,这回路在超导物质内可收缩到零(或点),且所取的任意回路均可收缩到零而无例外,则称单连通超导体。若有例外,即不能收缩到零,则称多连通超导体。例如空心超导圆柱体,则在围绕柱空腔周围取一回路就不能收缩为零。多连通超导体可有磁通量子化现象(见“磁通量子化”)。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条