The reliability evaluation models of mine ventilation network were established based on the disjoint minimal path set algorithm, and its modeling process was presented.