検索結果- 英語 - 英語

ログインすると広告が減り、学習に集中できます。

検索内容:

laceability

不可算名詞

(graph theory) The property of being laceable.

日本語の意味

（グラフ理論における）グラフが「laceable」である、すなわち特定の条件下で各頂点対に対してハミルトン路（またはそれに類する経路）が存在する性質 / （グラフが）レース可能である性質。言い換えれば、グラフ内の異なる頂点間で、条件を満たすハミルトンパスが形成され得る性質

The mathematician measured the laceability of several bipartite graphs to understand their Hamiltonian path structures.

数学者は、いくつかの二部グラフがレース可能である性質を評価し、それらのハミルトン路の構造を理解した。

比較不可

(graph theory) Of a bipartite graph: having a possible Hamiltonian path between any two vertices from different partite sets.

日本語の意味

「laceable」とは、グラフ理論において、二部グラフのうち、異なる部分集合に属する任意の2頂点間にハミルトンパス（すべての頂点を一度ずつ通る経路）が存在する可能性があるものを指す。

我々の論文では、異なる分割集合に属する任意の2頂点間にハミルトン路が存在する二部グラフは常にその性質を満たすことを証明しました。

Webで検索する