4/2014 pp. 95-102
Edukacyjne i ekonomiczne aspekty zastosowania cyklu hamiltona w projektowaniu i testowaniu oprogramowania
Texte intégral au format pdf
Résumé
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.
Mots-clésHamiltonian graphs, Hamiltonian cycle, regression testing, portability tests, software testing
References1. 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.