| dbo:description
|
- Begriff aus der Graphentheorie (de)
- теорія графів (uk)
- cesta v grafu, která navštíví každý vrchol (cs)
- gráfelméleti fogalom (hu)
- tipologia di cammino in un grafo (it)
- vojo en grafo, kiu vizitas ĉiun verticon unufoje (eo)
- chemin d'un graph visitant chaque sommet exactement une fois (fr)
- grafoaren erpin guztiak behin bakarrik bisitatzen dituen zirkuitua (eu)
- путь в графе, в котором все вершины встречаются ровно 1 раз (ru)
- path in a graph that visits each vertex exactly once (en)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageWikiLink
| |
| dbp:mathStatement
|
- A strongly connected simple directed graph with vertices is Hamiltonian if the sum of full degrees of every pair of distinct non-adjacent vertices is greater than or equal to (en)
- A graph is Hamiltonian if and only if its closure is Hamiltonian. (en)
- A simple graph with vertices is Hamiltonian if every vertex has degree or greater. (en)
- A simple graph with vertices has a Hamiltonian path if, for every non-adjacent vertex pairs the sum of their degrees and their shortest path length is greater than . (en)
- A simple graph with vertices is Hamiltonian if, for every pair of non-adjacent vertices, the sum of their degrees is or greater. (en)
- A strongly connected simple directed graph with vertices is Hamiltonian if every vertex has a full degree greater than or equal to . (en)
|
| dbp:name
|
- dbr:Ore's_theorem
- Bondy–Chvátal Theorem (en)
- Dirac's Theorem (en)
- Ghouila–Houiri (en)
- Meyniel (en)
- Rahman–Kaykobad (en)
|
| dbp:title
| |
| dbp:urlname
| |
| dbp:wikiPageUsesTemplate
| |
| dct:subject
| |
| gold:hypernym
| |
| rdfs:label
|
- Hamiltonian path (en)
- مسار هاملتونياني (ar)
- Camí hamiltonià (ca)
- Hamiltonovská cesta (cs)
- Camino hamiltoniano (es)
- Hamiltonweg (de)
- Lintasan Hamilton (in)
- Chaîne hamiltonienne (fr)
- Cammino hamiltoniano (it)
- ハミルトン路 (ja)
- 해밀턴 경로 (ko)
- Ścieżka Hamiltona (pl)
- Caminho hamiltoniano (pt)
- Hamiltonpad (nl)
- Гамильтонова цепь (ru)
- Гамільтонів шлях (uk)
- Hamiltonväg (sv)
- 哈密頓路徑 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:knownFor
of | |
| is dbp:properties
of | |
| is foaf:primaryTopic
of | |
