Wireless sensor network is constituted by sensor nodes which through the way of self organization to monitoring, sensing and collecting environmental information or monitoring object information collaboratively and in real time.Once a node is damaged or stolen,the whole network will be affected and the wrong message in the network will be sent.In this paper,aiming at the problem of detecting the damage nodes in the single hop network and based on the graph theory,a special network model was used to describe the wireless sensor network.A virtual warning mechanism produced by the base station and a special alarming source algorithm were used to locate the damaged nodes,and the network coverage performance and the detection rate of damaged nodes were used as the assessment criteria to evaluate the algorithm performance. The experiment results showed that the damaged nodes identification algorithm based on the bipartite graph could detect and eliminate the damaged nodes effectively and ensure the normal operation of the wireless sensor network.