|
Acadêmico(a): Anderson de Borba |
Título: FURB Graphs: uma aplicação para teoria dos grafos |
|
Abstract: |
This works presents the further development of a framework for the area of graph theory with the addendum to provide a visual and interactive interface for manipulating and creating the graph, thus making it an application to graph theory. The application has been implemented in Java and has the properties of test such as chromatic number, hypercube and graph isomorphism. The application was also supplemented with algorithms Hamiltonian cycle and Euler path. Finally, it is also made available a visual and interactive application made to the graph manipulation, may also hold the properties of test and execute algorithms. The results show that the application complies with the aim of correctness for the properties, algorithms and availability of the visual interface, but can still be supplemented to provide more testing properties and algorithms, and improve the usability of the visual interface. |
|
|