Graph Theory and Its Application in Optimization of Gas Drainage System in Coal Mine

Gas drainage is an important gas treatment measure. With changing the location and gas drainage quantity of the system, some reasonless phenomena would occur, Hence, the system must be optimized. According to the relation of graph theory and gas drainage system, the gas drainage system of Zhao Gezhuang mine is optimized by graph theory and the resistances are calculated. After optimization, the drainage resistance is equally distributed, which increases the quantity of gas drainage from coal mine, improves the efficiency and reliability of mine gas drainage system and enhances the safety of the mine; so the firm foundation of the gas utilization is established and the virtuous cycle of “drainage-usage -safety production” and comprehensive gas control are well realized. It shows that the graph theory can be well applied in gas drainage system optimization.