Hamiltonian graph
graph containing a Hamiltonian cycle
Facts
4 properties- Subclass of
- traceable graph, cyclic graph, biconnected graph[2][3][4]
- Has characteristic
- Hamiltonian cycle[5]
- Named after
- William Rowan Hamilton[1]
- Studied by
- graph theory[6]
🏷️ Also known as
en Hamiltonian graph
ar بيان هاملتوني
ar بيان هاميلتوني
cs Hamiltonovský graf
da Hamiltongraf
de Hamiltonischer Graph
de Hamiltongraph
de Hamiltonscher Graph
fr graphe hamiltonien
he גרף המילטוני
he גרף המילטוניאני
hu Hamilton-kört tartalmazó gráf
it grafo hamiltoniano
ja ハミルトングラフ
ko 해밀턴 그래프
pl graf hamiltonowski
ru гамильтонов граф
sv Hamiltongrafer
uk гамільтонів граф
uk Гамільтоновий граф
🔖 Identifiers · 11
- Google Knowledge Graph ID
- /g/11bc5kppjl
- Graphclasses.org ID
- gc_1092
- Great Russian Encyclopedia portal ID
- gamil-tonov-tsikl-95dad1
- Lex ID
- Hamiltongraf
- MathWorld ID
- HamiltonianGraph
- PSH ID
- 7171
- PlanetMath ID
- HamiltonianGraph
- ProofWiki ID
- Definition:Hamiltonian_Graph
- Topic's main category
- Wikidata item
- Wolfram Language entity code
- Entity["GraphClass", "Hamiltonian"]
- Zhihu topic ID
- 19968170
🔗 Connections
Examples 34
Subtypes 8
← Statement describes 3
Has characteristic 1
Has these parts 1
Maintained by WikiProject 1
Named after 1
Studied by 1
Subclass of 1
Press Enter · cited answer in seconds