In order to minimize the range of fault isolation and achieve the rapid self-adaptive trip of large-scale interconnected power grid, a wide-area self-adaptive tripping strategy based on graph theory search technology is proposed. Starting from the graph theory perspective, the protected element-circuit breaker adjacency matrix and circuit breaker adjacency matrix are set up, and the adjacency matrix is modified based on the operation state of the circuit breaker; with fault element or failure circuit breaker as source point, circuit breaker paths connected with source point is obtained through Dijkstra algorithm. Finally, self-adaptive tripping strategy is established by the distance values and paths. According to the examples analysis, the method proposed can be used to achieve the online search of tripping circuit breaker based on the real-time topological structure of the power grid, fault element position and circuit breaker state, and the tripping strategy can be used to meet the coordination requirements of wide-area protection. This work is supported by Industry Key Research Foundation of Shaanxi Province (No. 2015GY049).