from the conferences organized by TANGER Ltd.
The main purpose of this article is to show how it can be used Hamiltonian graphs and their property in the software designing and testing. In the article there are described Hamiltonian graphs that are necessary to understand the content of the research conducted in a frame of R&D project called "The prototype of an innovative and technologically advanced OPTIbud B2B platform that supports the management of construction processes through the integration of data and information from multiple sources", funded by the National Research and Development Centre under the INNOTECH program, Hi-Tech path. In the article it is shown the application of the traveling salesman problem in testing. The main problem of using Hamiltonian graphs is explained on the example of Polish construction companies, which use tenders and tendering at the pre-investment step and it is shown on the example of using B2B OPTIbud system. Results of the research show the advantages of using Hamiltonian cycle in software development and testing.
Keywords: Hamiltonian graphs, Hamiltonian cycle, regression testing, portability tests, software testing, tendering process.© This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.