摘要
应用分解定理和等可靠庆简化技术，提出了一个计算边随机无向网络的Ｋ－终端可靠度算法．此算法已经用Ｃ语言编程，计算了一些测试网络和实用网络．
An algorithm for computing K-terminal reliability of undirected network with ran-dom edges is presented,by using factoring theorem and equal-reliability reduction technique.This algorithm has been programmed in C language. Using this program we successfullycompute some testing networks and practise networks.
出处
《北京邮电大学学报》
EI
CAS
CSCD
1994年第2期48-53,共6页
Journal of Beijing University of Posts and Telecommunications
关键词
网络图论
网络可靠度
K络端
network graph theory/network reliability
reliability algorithm
polygon-to-chain reduction
