The Application Of Graph Theory In Mathematical Competition

In High School Mathematics Competition,the problem of the rectangular game board has been one of the most prevailing questions.With the continuous development of the combinatorial mathematics and the computer matrix encoding application,the rectangular game board problems have been brought to our attention.The question is variable and the answer skill is complicated.Through the analysis and solution on the problem of the board in the domestic and foreign mathematics competitions,we will research the rectangular game board in details.The whole article can be divided into three parts:(1)summary seven basic methods to solve the problems of the rectangular game board;(2)research on the three different kinds of typical problems:operation,coverage and the most value;(3)refer to the problem of the board in the domestic and foreign mathematics competitions,some problems have been promoted and adapted.In this paper,we will use the literature analysis,discussing the solution to the rectangular game board,exploring the contact of the rectangular game board in mathematics competition,building the bridge between the research of the board and the mathematics competition.