ESTUDO EM TEORIA DOS GRAFOS E DESENVOLVIMENTO DE FERRAMENTAS COMPUTACIONAIS PARA O SOFTWARE NEWGRAPH

Resumo

Um Grafo é um par de conjuntos onde  é um conjunto não-vazio de objetos denominados vértices e  o conjunto de pares de , cujos elementos são denominados arestas. Motivados pelo grande número de pesquisadores em Grafos, sendo este o foco da sua pesquisa ou sua ferramenta, é visto a utilidade de softwares que podem facilitar o trabalho do pesquisador, que poderá fazer uso deste para estabelecer conjecturas, facilitar no desenvolvimento da sua pesquisa ou compreender melhor conceitos. O projeto realizou o desenvolvimento de diversas novas funcionalidades para o newGraph, enriquecendo o software para o uso da sociedade acadêmica da área. Este software foi desenvolvido em 2003 e é amplamente usado até hoje, principalmente na área de Teoria Espectral de Grafos, aplicação da Álgebra Linear em Grafos.