Um grafo hamiltoniano é um grafo que possui um ciclo hamiltoniano, ou seja, um ciclo que passa por todos os vértices do grafo exatamente uma vez. Já um grafo euleriano é um grafo que possui um ciclo euleriano, ou seja, um ciclo que passa por todas as arestas do grafo exatamente uma vez. Portanto, um grafo hamiltoniano que não seja euleriano é um grafo que possui um ciclo hamiltoniano, mas não possui um ciclo euleriano.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar