| 网络图论在可靠性计算中的应用 |
| |
| 引用本文： | 沈元隆. 网络图论在可靠性计算中的应用[J]. 南京邮电大学学报(自然科学版), 1987, 0(2) |
| |
| 作者姓名： | 沈元隆 |
| |
| 摘 要： | 本文介绍运用网络图论解决系统可靠性计算中的一些问题。给出了SAT网络可靠性的简易快速计算公式及其简要的证明,并给出了端对网络的MTS或当网络是平面图时MCS的快速算法,取得了较好的效果。
|
| 关 键 词： | 网络图论 系统可靠性 有向图 树 |
Application of Graph Theory in Calculation of Reliability |
| |
| Shen Yuanlong. Application of Graph Theory in Calculation of Reliability[J]. JJournal of Nanjing University of Posts and Telecommunications, 1987, 0(2) |
| |
| Authors: | Shen Yuanlong |
| |
| Affiliation: | Shen Yuanlong |
| |
| Abstract: | This paper presents applications of graph theory to some problems in the computations of system reliability. The simple and fast calculating formula for reliability of the source-to-allterminal (SAT) network and its brief proof are given. A fast algorithm for enumerating minimal tie-sets of a port network or for enumerating minimal cut-sets when the network is planar graph is provided. The obtained results are good. |
| |
| Keywords: | Network graph theory System reliability Directed graph Tree |
| 本文献已被 CNKI 等数据库收录！ |
