Ciclos Hamiltonianos Em Grafos

Abstract

Resumo Neste trabalho tratamos de um problema clássico bem conhecido em Teoria dos Grafos IntroduçãoA Teoria dos Grafos é um ramo da Matemática que estuda as relações entre os objetos de um determinado conjunto. Para tal estudo, são utilizados estruturas que chamamos de grafos. Seja G = (V,E) um grafo, onde V é um conjunto finito cujos elementos são denominados vértices e E é um conjunto de subconjuntos de dois elementos de V denominados arestas. Podemos representar muitas situações reais através de grafos, por exemplo, a Internet, onde os vértices são os sites e as arestas são links entre os sites. O Facebook também pode ser facilmente modelado por um grafo, cujos vértices são perfis e cujas arestas são relações de amizade.Na