Тема выпускной квалификационной работы: «Применение теории графов в тестировании программного обеспечения». Данная работа посвящена оптимизации автоматического тестирования программного обеспечения. В ходе работы решались следующие задачи: 1. Изучение теории графов и графовых методов решения различных задач, а также теории тестирования программного обеспечения. 2. Переформулирование некоторых задач тестирования программного обеспечения в задачи на графах. 3. Решение задач тестирования различными методами (полным перебором, линейным целочисленным программированием, графовыми методами), сравнение их эффективности. 4. Применение написанной программы для оптимизации автоматического тестирования на одном из проектов компании TaskData и сравнение эффективности работы человека и программы. 5. Реализация программной генерации автоматических тестов.

The theme of the final qualifying work: "Application of graph theory in software testing." This work is devoted to the optimization of automatic software testing. In the course of the work, the following tasks were solved: 1. Studying the theory of graphs and graph methods for solving various problems, as well as the theory of software testing. 2. Reformulation of some software testing problems into graph problems. 3. Solving testing problems by various methods (exhaustive search, linear integer programming, graph methods), comparing their effectiveness. 4. Application of a written program to optimize automatic testing on one of the projects of the TaskData company and comparison of the efficiency of a person and a program. 5. Implementation of software generation of automatic tests.