backBack to 4/2014
General and Professional Education
4/2014 pp. 95-102

Edukacyjne i ekonomiczne aspekty zastosowania cyklu hamiltona w projektowaniu i testowaniu oprogramowania


pdf Get full text pdf

Abstract

The main purpose of this article is to show how Hamiltonian graphs and their property in the software designing and software testing can be used. In the early chapters we describe regression testing, portability tests, for which the application of Hamiltonian graphs and basic knowledge of graph theory is shown. The main problem of using Hamiltonian graphs is viewed on the example of Polish construction companies, which use auctions. The last chapter shows the advantages of using Hamiltonian cycle in software development and software testing.

Key words

Hamiltonian graphs, Hamiltonian cycle, regression testing, portability tests, software testing

References

1. Ron Patton., Testowanie oprogramowania, Mikom Warszawa 2002.

2. Harrary F., Graph theory, Addison – Wesley, 1969.

3. Korzan B., Elementy teorii grafów i sieci, WNT, Warszawa 1987.

4. Wilson R., Wprowadzenie do teorii grafów, PWN, Warszawa 2000.

5. Włoch I. Włoch A., Matematyka dyskretna, Oficyna Wyd. Politechniki Rzeszowskiej, Rzeszów 2008.