|
Acadêmico(a): Anderson de Borba |
Título: FURB Graphs: uma aplicação para teoria dos grafos |
|
Resumo: |
Este trabalho apresenta a continuação do desenvolvimento de um framework para a área da teoria dos grafos com o adendo de fornecer uma interface visual e interativa para manipulação e criação do grafo, tornando-o assim, uma aplicação para teoria dos grafos. A aplicação foi implementada na linguagem Java e possui o teste de propriedades tais como: número cromático, hipercubo e isomorfismo a outro grafo. A aplicação também foi complementada com os algoritmos ciclo hamiltoniano e caminho euleriano. Por fim, é disponibilizado uma aplicação visual e interativa feita para manipulação do grafo, podendo realizar o teste de propriedades e executar algoritmos. Os resultados obtidos demonstram que a aplicação cumpre o seu objetivo com a corretude para as propriedades, algoritmos e disponibilização da interface visual, porém pode ainda ser complementado para disponibilizar mais testes de propriedades e algoritmos, além de melhorar a usabilidade da interface visual. |
|
|