Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01786918n
Noun Concept
Categories: Teoria dei grafi, Problemi NP-completi, Problemi computazionali nella teoria dei grafi
IT
cammino hamiltoniano  grafo hamiltoniano  Ciclo hamiltoniano  Hamiltonian cycle problem  circuito hamiltoniano
IT
Nel campo matematico della teoria dei grafi, un cammino in un grafo è detto hamiltoniano se esso tocca tutti i vertici del grafo una e una sola volta. Wikipedia
Definitions
Relations
Sources
IT
Nel campo matematico della teoria dei grafi, un cammino in un grafo è detto hamiltoniano se esso tocca tutti i vertici del grafo una e una sola volta. Wikipedia
Tipologia di cammino in un grafo Wikidata
grafo contenente un ciclo hamiltoniano Wikidata
IS A
grafo
cammino
HAS PART
ciclo hamiltoniano
HAS KIND
grafico ruota
scala
EN
Chang graphs
grafo bipartito completo
grafico ipercubo
+4 relations
HAS INSTANCE
higman-sims grafico
EN
Hall–Janko graph
EN
Foster graph
möbius-kantor grafico
grafico shrikhande
+82 relations
HAS QUALITY
ciclo hamiltoniano
NAMED AFTER
William Rowan Hamilton
STUDIED BY
teoria dei grafi
Wikipedia
IT
cammino hamiltoniano
Wikidata
IT
cammino hamiltoniano, grafo hamiltoniano
Wiktionary
IT
cammino hamiltoniano
Wikipedia Redirections
IT
ciclo hamiltoniano, grafo hamiltoniano, Hamiltonian cycle problem
Wikidata Alias
IT
Ciclo hamiltoniano, Hamiltonian cycle problem
Wikipedia Translations
IT
ciclo hamiltoniano, circuito hamiltoniano, grafico hamiltoniano, percorso hamiltoniano

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License