点连通度 meaning in English
node connectivity
point-connectivity
vertex connectivity
Examples
- But the difficulty with these two parameters is that they do not take into account what remains after the graph is disconnected . in fact , on one hand , it is often found that two graphs with the same number of vertices ( edges ) and the same connectivity ( edge - connectivity ) ) may result in entirely different forms after a minimum disconnecting set of vertices ( edges ) is removed , one may be totally disconnected while the other may consist of a few very stable components , and thus be much easier to reconstruct
对于两个具有相同点(边)数，具有相同点连通度(边连通度)的图，从图中分别去掉使图不连通的点(边)集后，所得图的结构可能完全不同，这是因为点连通度、边连通度和局部点、边连通度等连通性参数仅反映了系统被破坏的难易程度，而对系统遭受破坏的程度并没有明确的反映。 - Most notably , the parameters called connectivity and line - connectivity have been frequently used . the connectivity of a graph g is the least number of vertices of g whose removal disconnects g similarly , the line - connectivity of g is the least number of g whose removal disconnects g the higher the connectivity ( edge - connectivity ) of g , the more stable it is considered to be
而这些研究工作主要是围绕点连通度，边连通度，局部点、边连通度来做的，但随着图的连通性研究的不断深入，人们越来越觉得仅用点连通度，边连通度，局部点、边连通度来描述图的连通性存在很大的局限性。