THE APPLICATION OF THE GRAPH THEORY FOR DEVELOPING AND TESTING THE SOFTWARE

The graph theory, which studies the properties of the graphs, has been widely accepted as a core subject in the knowledge of computer science. In this paper, we produced a method for developing an algorithm. The effectiveness of testing is the most important factor for determining the cost and the duration of the development of the large software products with a given quality, so the cost of testing for detecting errors in the software reaches 30-40% of the total cost of its development and largely determines its quality. The most commonly used of the testing methods are regression, function, load, module, and optimization test if the graph is sufficiently complex. The graph accelerates the testing process. We see the ways that we need to test. When they cover all graph paths, the algorithm of the program is fully tested and does not need any further development