1) k-connected
k-连通
2) k-connectivity
k-度连通
3) 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的总权值变小的一种可行边交换方法;同时得出一个可行边交换的引理,并加以证明。
5) k-regular k-connected graphs
k正则k连通图
6) k-edge connectivity
k-边连通性
补充资料：单连通区域
单连通区域
simply -connected domain
单连通区域国m两刁那倪d印d佣.山l;0朋oc朋3“阴o6朋c‘〕，在道路连通空间中的 一个区域D，在这区域中，所有的闭道路都同伦于0，或换句话说，该区域，它的基本群(丘uldanrntal卿叩)是平凡的.这意味着，D中任何闭道路可连续地形变为一个点，且自始至终保持在该单连通区域D中.一般情形下，单连通区域D的边界可由任意k(O簇k蕊的)个连通分支组成，甚至在Eu动d空间R”(n)2)或Cm(m)l)中的单连通区域的情形也如此.有界的平面单连通区域的边界由单个的连通分支组成.所有平面单连通区域是彼此同胚的. 也见极限元素(场面t elerrlents). E.及O劝。职叱川阳撰【补注】更一般地，一个单连通空间(simPly一connec-初sPace)X是一个道路连通空间，对于它，每一条闭路都是可缩的，即X的基本群门初ldamen扭lgro叩)兀1(X，x)对某个(且因此对所有的)基点x为零.球面S”(。)2)是单连通的，但二维环面和C中的圆环不单连通.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条