摘要
本文给出10度、11度连通循环网络具有最佳连通性的充分必要条件,得出建立具有最佳连通性的10度、11度连通循环网络的方法。文末附有实例。这一方法可应用于对可靠连通程度有较高要求的各种网络,如电网络、通讯网络、计算机网络及信息网络等。
In this paper, the sufficient and necessary conditions for connected circulating network of 10 and 11 degrees with optimal connectivity has been presented. Thus a method of achieving constructing network with the optimal connectivity is found. We can apply this method to construct various reliable connected networks such as electrical network, communication network, computer network, information network, and so on. An example of application of this method is given at the end of this paper.
出处
《甘肃工业大学学报》
1990年第3期72-78,共7页
Journal of Gansu University of Technology
关键词
连通网络
度
最佳连通性
循环矩阵
connected, degree, circular matrix, optimal connectivity, vertex cut, atomic part