Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Hamiltonian_path> ?p ?o. }
Showing items 1 to 60 of
60
with 100 items per page.
- Hamiltonian_path abstract "In the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once. A Hamiltonian cycle (or Hamiltonian circuit) is a Hamiltonian path that is a cycle. Determining whether such paths and cycles exist in graphs is the Hamiltonian path problem, which is NP-complete.Hamiltonian paths and cycles and cycle paths are named after William Rowan Hamilton who invented the icosian game, now also known as Hamilton's puzzle, which involves finding a Hamiltonian cycle in the edge graph of the dodecahedron. Hamilton solved this problem using the icosian calculus, an algebraic structure based on roots of unity with many similarities to the quaternions (also invented by Hamilton). This solution does not generalize to arbitrary graphs. However, despite being named after Hamilton, Hamiltonian cycles in polyhedra had also been studied a year earlier by Thomas Kirkman.".
- Hamiltonian_path thumbnail Hamiltonian_path.svg?width=300.
- Hamiltonian_path wikiPageExternalLink euler-tour-and-hamilton-cycles.
- Hamiltonian_path wikiPageExternalLink v1n1-4pd.PDF.
- Hamiltonian_path wikiPageID "244437".
- Hamiltonian_path wikiPageRevisionID "602524046".
- Hamiltonian_path hasPhotoCollection Hamiltonian_path.
- Hamiltonian_path title "Hamiltonian Cycle".
- Hamiltonian_path urlname "HamiltonianCycle".
- Hamiltonian_path subject Category:Computational_problems_in_graph_theory.
- Hamiltonian_path subject Category:Graph_theory_objects.
- Hamiltonian_path subject Category:Hamiltonian_paths_and_cycles.
- Hamiltonian_path subject Category:NP-complete_problems.
- Hamiltonian_path type Abstraction100002137.
- Hamiltonian_path type Act100030358.
- Hamiltonian_path type Action100037396.
- Hamiltonian_path type Attribute100024264.
- Hamiltonian_path type ComputationalProblemsInGraphTheory.
- Hamiltonian_path type Condition113920835.
- Hamiltonian_path type Course100038262.
- Hamiltonian_path type Difficulty114408086.
- Hamiltonian_path type Event100029378.
- Hamiltonian_path type HamiltonianPathsAndCycles.
- Hamiltonian_path type NP-completeProblems.
- Hamiltonian_path type Problem114410605.
- Hamiltonian_path type PsychologicalFeature100023100.
- Hamiltonian_path type State100024720.
- Hamiltonian_path type Way100415676.
- Hamiltonian_path type YagoPermanentlyLocatedEntity.
- Hamiltonian_path comment "In the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once. A Hamiltonian cycle (or Hamiltonian circuit) is a Hamiltonian path that is a cycle.".
- Hamiltonian_path label "Caminho hamiltoniano".
- Hamiltonian_path label "Camino hamiltoniano".
- Hamiltonian_path label "Cammino hamiltoniano".
- Hamiltonian_path label "Graf hamiltonowski".
- Hamiltonian_path label "Graphe hamiltonien".
- Hamiltonian_path label "Hamiltonian path".
- Hamiltonian_path label "Hamiltonkreisproblem".
- Hamiltonian_path label "Hamiltonpad".
- Hamiltonian_path label "Гамильтонов граф".
- Hamiltonian_path label "مسار هاملتونياني".
- Hamiltonian_path label "ハミルトン路".
- Hamiltonian_path label "哈密顿图".
- Hamiltonian_path sameAs Hamiltonovský_graf.
- Hamiltonian_path sameAs Hamiltonkreisproblem.
- Hamiltonian_path sameAs Camino_hamiltoniano.
- Hamiltonian_path sameAs Graphe_hamiltonien.
- Hamiltonian_path sameAs Lintasan_Hamilton.
- Hamiltonian_path sameAs Cammino_hamiltoniano.
- Hamiltonian_path sameAs ハミルトン路.
- Hamiltonian_path sameAs 해밀턴_경로.
- Hamiltonian_path sameAs Hamiltonpad.
- Hamiltonian_path sameAs Graf_hamiltonowski.
- Hamiltonian_path sameAs Caminho_hamiltoniano.
- Hamiltonian_path sameAs m.01kdt6.
- Hamiltonian_path sameAs Q273037.
- Hamiltonian_path sameAs Q273037.
- Hamiltonian_path sameAs Hamiltonian_path.
- Hamiltonian_path wasDerivedFrom Hamiltonian_path?oldid=602524046.
- Hamiltonian_path depiction Hamiltonian_path.svg.
- Hamiltonian_path isPrimaryTopicOf Hamiltonian_path.
