O que significa "Unicamente Hamiltoniano"?
Índice
Gráficos unicamente Hamiltonianos são um tipo especial de gráfico que tem uma forma única de visitar cada ponto (ou vértice) exatamente uma vez e voltar ao ponto de partida, formando um laço fechado. Em termos mais simples, se você pensar em cada ponto como uma cidade, um gráfico unicamente Hamiltoniano permite que você encontre uma rota específica que visite cada cidade sem repetir nenhuma.
Pontos Importantes
- Esses gráficos podem ter diferentes conjuntos de conexões ou "graus". O grau de um ponto é o número de conexões que ele tem com outros pontos.
- Existem construções que mostram como esses gráficos podem existir para certos conjuntos de graus, especialmente quando o grau mínimo é 2, 3 ou 4.
- Se um gráfico tem um grau mínimo de 3 ou 4, ele também pode ser projetado para ter uma conexão forte, ou seja, você ainda consegue se mover sem ficar preso se remover um ponto.
- Uma nova ideia chamada "sementes" pode ajudar a criar esses gráficos e pode auxiliar em estudos futuros sobre conexões de gráficos.
Conexão com Gráficos 4-Regulares
Para gráficos onde cada ponto se conecta exatamente a 4 outros (4-regulares), parece que se você consegue achar uma conexão forte para um gráfico Hamiltoniano único com 4 conexões, você também pode encontrar uma para uma versão menos conectada com 2 conexões.