Term Gallery logo

Significados de ciclo hamiltoniano en portugués

ruso
цикл гамильтона
inglés
hamiltonian cycle
catalán
cicle hamiltonià
español
ciclo hamiltoniano
Wikidata

Circuito Hamiltoniano em Teoria dos Grafos é um caminho em um grafo não dirigido que visita cada vértice apenas uma única vez.

ciclo hamiltoniano
Uso de ciclo hamiltoniano en portugués
1
Para ter um gostinho desse procedimento, considere um problema NP-completo típico: achar um ciclo hamiltoniano num grafo.
Os maiores problemas matemáticos de todos os tempos
2
No entanto, podemos converter o problema do caminho hamiltoniano num problema de ciclo hamiltoniano emum grafo correlacionado, mas diferente.
Os maiores problemas matemáticos de todos os tempos
3
Inversamente, qualquer caminho hamiltoniano no grafo original produz um ciclo hamiltoniano no novo grafo: basta ligar duas extremidades do caminho hamiltoniano ao novo ponto.
Os maiores problemas matemáticos de todos os tempos
Esta colocación está formada por:
Translations for ciclo hamiltoniano