Resumo
Este projeto se insere na área de teoria dos grafos. O seu foco é a investigação de problemas sobre caminhos mais longos em grafos, com ênfase no estudo de transversais mínimas de tais caminhos. Num grafo conexo um conjunto de vértices que intersecta cada caminho mais longo desse grafo é chamado uma transversal (de caminhos mais longos). Sabe-se que nem todos os grafos possuem transversa…