本文给出了对给定n点e条边的图G来说,给出了用代数组合方法计算它的边分割集的一般求法,然后用所求得边分割集个数比较两个网络的可靠性.
In this paper,we compute the number of edgecutsets of some specific graphs. Then by using the number of edge cutsets of graphs, we compare the reliability of two net works.