日英・英日専門用語辞書

日中韓辭典研究所

Hamiltonian path problem

ハミルトン経路問題
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

ウィキペディア英語版

出典：Wikipedia

Hamiltonian path problem

出典:『Wikipedia』 (2011/06/12 21:17 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

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.

Hamiltonian path problemのページの著作権