利用图的边分割集个数比较网络的可靠性
【出 处】:《
计算机工程与科学
》
CSCD
2010年第32卷第9期 9-10页,共2页
【作 者】:
李峰
[1] ;
徐宗本
[1] ;
赵海兴
[2]
【摘 要】
图的边分割个数是网络可靠性研究的一个重要参考指标。对给定n点e条边的图G,本文给出了用代数组合方法计算其边分割集的一般求法,然后用所求得的边分割集个数比较两个网络的可靠性。
相关热词搜索: