e/Hamiltonian path problem

New Query

Information
has glosseng: In the mathematical field of graph theory the Hamiltonian path problem and the Hamiltonian cycle problem are problems of determining whether a Hamiltonian path or a Hamiltonian cycle exists in a given graph (whether directed or undirected). Both problems are NP-complete. The problem of finding a Hamiltonian cycle or path is in FNP.
lexicalizationeng: Hamiltonian cycle problem
lexicalizationeng: Hamiltonian Path Problem
instance ofe/NP-complete
Meaning
Japanese
has glossjpn: ハミルトン閉路問題(-へいろもんだい)とは、与えられたグラフについて、全ての頂点を一度だけ通る閉路が存在するかどうか調べる問題である。名称はこの問題を最初に研究した数学者ウィリアム・ローワン・ハミルトンの名に因む。
lexicalizationjpn: ハミルトン閉路問題
Castilian
has glossspa: 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).
lexicalizationspa: Problema del ciclo hamiltoniano
Serbian
has glosssrp: У области математике, теорији графова, проблем Хамилтоновог пута и проблем Хамилтоновог циклуса су проблеми одређивања да ли постоји Хамилтонов пут или Хамилтонов циклус у датом графу (усмереном или неусмереном). Оба проблема су НП-комплетна. Проблем проналажења Хамилтоновог циклуса или пута је у класи ФНП.
lexicalizationsrp: Проблем Хамилтоновог пута
Turkish
has glosstur: İddia Bir graf’taki Hamilton yollarının bulunması NP-tam bir işlemdir.
lexicalizationtur: Hamilton yolu problemi
Chinese
has glosszho: 漢彌爾頓路徑問題(Hamiltonian path problem)與漢彌爾頓迴圈問題(Hamiltonian cycle problem)屬於數學中的圖論。此問題是用來決定一個圖上的漢彌爾頓路徑或漢彌爾頓迴圈。兩個問題皆為NP完全。為旅行推銷員問題的特殊案例。
lexicalizationzho: 漢彌爾頓路徑問題
Media
media:imgHamiltonian path.svg
media:imgHamiltonyoluproblemi10s.JPG
media:imgHamiltonyoluproblemi11s.JPG
media:imgHamiltonyoluproblemi1s.JPG
media:imgHamiltonyoluproblemi2s.JPG
media:imgHamiltonyoluproblemi3s.JPG
media:imgHamiltonyoluproblemi4s.JPG
media:imgHamiltonyoluproblemi5s.JPG
media:imgHamiltonyoluproblemi6s.JPG
media:imgHamiltonyoluproblemi7s.JPG
media:imgHamiltonyoluproblemi8s.JPG
media:imgHamiltonyoluproblemi9s.JPG

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint