Resumo
Este projeto de Iniciação Científica tem por objetivo iniciar o aluno na área de pesquisa em Teoria de Grafos, por meio do estudo da conjetura que afirma que quaisquer três caminhos mais longos em um grafo conexo possuem um vértice em comum. Este problema foi motivado por uma pergunta de T. Gallai em 1968 e aborda aspectos importantes da teoria, como conexidade e estruturas de caminhos. O…