摘要：图的边分割个数是网络可靠性研究的一个重要参考指标。对给定n点e条边的图G,本文给出了用代数组合方法计算其边分割集的一般求法,然后用所求得的边分割集个数比较两个网络的可靠性。

关键词：分割集 连通度 网络可靠性 

单位：西安交通大学信息与系统科学研究所 陕西西安710049 青海师范大学数学与信息科学学院 青海西宁810008