| Japanese |
| has gloss | jpn: ハミルトン閉路問題(-へいろもんだい)とは、与えられたグラフについて、全ての頂点を一度だけ通る閉路が存在するかどうか調べる問題である。名称はこの問題を最初に研究した数学者ウィリアム・ローワン・ハミルトンの名に因む。 |
| lexicalization | jpn: ハミルトン閉路問題 |
| Castilian |
| has gloss | spa: En teoría de grafos, el Problema del ciclo hamiltoniano y el Problema del camino hamiltoniano tratan de determinar si un ciclo hamiltoniano o un camino hamiltoniano existen en un determinado grafo. Existe una íntima relación entre ambos, de los que se conoce que son NP-completos. Un ciclo hamiltoniano, es a su vez, un ciclo que pasa una, y solo una vez por todos los nodos o vertices del grafo. Cuando hablamos de grafos dirigido, que poseen pesos o costos en sus aristas, se sabe que el ciclo hamiltoniano de menor costo, es a su vez también la solución al problema del vendedor viajero (TSP, del inglés Travelling Salesman Problem). |
| lexicalization | spa: Problema del ciclo hamiltoniano |
| Serbian |
| has gloss | srp: У области математике, теорији графова, проблем Хамилтоновог пута и проблем Хамилтоновог циклуса су проблеми одређивања да ли постоји Хамилтонов пут или Хамилтонов циклус у датом графу (усмереном или неусмереном). Оба проблема су НП-комплетна. Проблем проналажења Хамилтоновог циклуса или пута је у класи ФНП. |
| lexicalization | srp: Проблем Хамилтоновог пута |
| Turkish |
| has gloss | tur: İddia Bir graf’taki Hamilton yollarının bulunması NP-tam bir işlemdir. |
| lexicalization | tur: Hamilton yolu problemi |
| Chinese |
| has gloss | zho: 漢彌爾頓路徑問題(Hamiltonian path problem)與漢彌爾頓迴圈問題(Hamiltonian cycle problem)屬於數學中的圖論。此問題是用來決定一個圖上的漢彌爾頓路徑或漢彌爾頓迴圈。兩個問題皆為NP完全。為旅行推銷員問題的特殊案例。 |
| lexicalization | zho: 漢彌爾頓路徑問題 |