Category:Hamiltonian paths

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search
Hamiltonian path 
path in a graph that visits each vertex exactly once
Hamilton path.gif
Upload media
Wikipedia-logo-v2.svg  Wikipedia
Instance of NP-complete
Subclass of path,
graph
Named after
Has part
  • Hamiltonian cycle
Authority control
Blue pencil.svg
Camino hamiltoniano (es); Hamilton-út (hu); гамильтонов путь (ru); Hamiltonweg (de); Хамилтонов пут (sr-ec); 哈密顿图 (zh); Hamiltonkreds (da); Drum hamiltonian (ro); ハミルトン路 (ja); Hamiltongraf (sv); מסלול המילטוני (he); 漢米爾頓道路 (zh-hant); 哈密顿图 (zh-cn); 해밀턴 경로 (ko); Graf hamiltonian (pms); Hamiltonovský graf (cs); Cammino hamiltoniano (it); chaîne hamiltonienne (fr); Hamiltoni graaf (et); 哈密頓圖 (zh-hk); Hamilton yolu (tr); гамільтонів шлях (uk); ہملٹونین مخطط (ur); Hamiltonovský graf (sk); Caminho hamiltoniano (pt); Hamiltonov put (sr-el); Đường đi Hamilton (vi); camí hamiltonià (ca); Хамилтонов пут (sr); Hamiltonova pot (sl); 漢米爾頓道路 (zh-tw); graf hamiltonowski (pl); 哈密顿图 (zh-sg); วัฎจักรฮามิลตัน (th); hamiltonveg (nn); Hamiltonvei (nb); Hamiltonpad (nl); Lintasan Hamilton (id); Хамилтонов пат (mk); مسیر همیلتونی (fa); Hamiltono maršrutas (lt); Hamiltonian path (en); مسار هاملتونياني (ar); 哈密顿图 (zh-hans); Hamiltonin polku (fi) путь в графе, в котором все вершины встречаются ровно 1 раз (ru); Graphentheorie (de); chemin d'un graph visitant chaque sommet exactement une fois (fr); Tipologia di cammino in un grafo (it); path in a graph that visits each vertex exactly once (en); 一個造訪圖上每個頂點恰好一次的道路 (zh-hant); теорія графів (uk); 一個造訪圖上每個頂點恰好一次的道路 (zh-tw) Ciclo Hamiltoniano (es); Chemin hamiltonien, Cycle Hamiltonien (fr); гамильтонова цепь (ru); Circuito Hamiltoneano, Ciclo hamiltoniano, Circuito de Hamilton, Grafo hamiltoniano (pt); Hamiltonscher Kreis, Hamilton-Kreis, Hamiltonpfad-Problem, Hamilton-Zyklus, Hamiltonischer Kreis, Hamiltonabschluss, Hamiltonpfadproblem, Hamiltonpfad, Hamilton-Tour-Problem, Hamiltonkreis-Problem, Hamiltongraph, Hamiltonsch, Hamcirc, Hamilton-Weg, Hamiltonscher Graph, Hamiltonischer Graph (de); Chu trình Hamilton (vi); Hamiltoncykel, Hamiltongrafer (sv); مسیر و گراف همیلتنی, گراف‌های همیلتونی, گراف همیلتونی, گراف های همیلتونی (fa); 漢彌爾頓迴圈, 哈密爾頓軌, 哈密顿圈, 哈密頓路徑, 漢彌爾頓路徑, 哈密尔顿图, 哈密頓迴圈 (zh); Hamiltono ciklas, Hamiltono kelias, Hamiltono grandinė (lt); Hamiltonov graf, Hamiltonov cikel, Diracov izrek (sl); Hamiltonian graph (ur); Cicle hamiltonià (ca); Ciclo hamiltoniano, Hamiltonian cycle problem (it); Hamiltonovské grafy (sk); hamiltonsk veg (nn); מסלול המילטון, מעגל המילטון, מעגל המילטוני (he); 漢米爾頓路徑 (zh-tw); 漢米爾頓路徑 (zh-hant); 해밀톤 회로, 해밀톤 경로, 해밀턴 회로 (ko); Гамільтонів шлях, Гамільтоновий граф, Гамільтонів цикл, Цикл Гамільтона (uk); Hamiltonin kierros, Hamiltonin piiri (fi); 準ハミルトングラフ, ハミルトン閉路, ハミルトングラフ (ja); graf Hamiltona (pl); Hamiltonovská kružnice (cs); Хамилтонов циклус, Хамилтонов цикл, Хамилтонов граф, Хамилтонски пут (sr)

Subcategories

This category has the following 4 subcategories, out of 4 total.

Media in category "Hamiltonian paths"

The following 47 files are in this category, out of 47 total.