BabelNet

bn:01786918n

Noun Concept

Categories: Teoria dos grafos, William Rowan Hamilton

Caminho hamiltoniano grafo hamiltoniano Ciclo hamiltoniano Circuito de Hamilton Circuito Hamiltoneano

Um caminho hamiltoniano é um caminho que permite passar por todos os vértices de um grafo G, não repetindo nenhum, ou seja, passar por todos uma e uma só vez por cada. Wikipedia

Definitions

Relations

Sources

Um caminho hamiltoniano é um caminho que permite passar por todos os vértices de um grafo G, não repetindo nenhum, ou seja, passar por todos uma e uma só vez por cada. Wikipedia

IS A

grafo

caminho

HAS PART

Circuito Hamiltoniano

HAS KIND

grafo roda

ladder graph

Grafos de Chang

grafo bipartido completo

grafo do hipercubo

+4 relations