Abstract: The complexity of tree set analysis for network was compared with that of minimum cut set analysis.If was illustrated by an example that the analysis method based on minimum cut set is the best approach for the availability analysis of network.