搜索结果: 1-2 共查到“数学 Network Reliability”相关记录2条 . 查询时间(0.062 秒)
An Inclusion-Exclusion Algorithm for Network Reliability with Minimal Cutsets
Inclusion-Exclusion Formula Network Reliability Minimal Cutset Dynamic Programming
2013/1/30
The inclusion-exclusion formula (IEF) is a fundamental tool for evaluating network reliability with known minimal paths or minimal cuts. However, the formula contains many pairs of terms which cancel....
Uncoverings on graphs and network reliability
uncovering spanning tree network reliability
2011/1/21
We propose a network protocol similar to the k-tree protocol of Itai and Rodeh [Inform. and Comput. 79 (1988), 43–59]. To do this, we define an uncovering-bybases for a connected graph G to be a colle...