网络图的韧性度优化设计(II)

On the tenacity of network graphs optimization design(II)

研究在韧性度意义下网络的优化设计理论,获得了在韧性度值及网络图顶点数已知的条件下网络所具有的最大韧性度结构及相应的构造方法;在连通分支数及网络图顶点数已知的条件下,网络所具有的最大韧性度结构及相应的构造方法;在连通分支最大顶点数及网络图顶点数已知的条件下,网络所具有的最大韧性度结构及相应的构造方法.

The optimization problems of network graphs under tenacity theory are studied in detail. In this paper,we obtain the following three results:1)The minimum tenacity and its networks structure is obtained when the number of tenacity and the number of vertices of network are given;2)The minimum tenacity and its network structure is obtained when the number of vertices and components are given;3)The minimum tenacity and its network structure is obtained when the number of vertices and the largest component are given.