「matchings」の共起表現一覧(1語右で並び替え)
該当件数 : 17件
orial optimization including finding maximum | matchings and maximum weight matchings in bipartite gr |
ic interpretation: they count the numbers of | matchings and Hamiltonian cycles in certain families o |
The sum of weighted perfect | matchings can also be computed by using the Tutte matr |
Hence 3-dimensional | matchings can be interpreted as a generalization of ma |
counting | matchings in a graph) using Markov chains. |
Since counting the number of perfect | matchings in a general graph is #P-complete, some rest |
alternating cycles in algorithms for finding | matchings in graphs, in testing whether a still life p |
he remaining men can be described as perfect | matchings in a graph formed by removing a single Hamil |
Furthermore, the number of perfect | matchings is equal to the number of monomials in the p |
Since maximum | matchings may be found in polynomial time, so may the |
factor-critical graph, together with perfect | matchings of the subgraphs formed by removing one of i |
) is a generating function of the numbers of | matchings of various sizes in a graph. |
tension complexity of the convex hull of all | matchings of a graph on n vertices bounded by a polyno |
Counting the number of | matchings, which is known as the Hosoya index, is also |
-Fulkerson conjecture that any snark has six | matchings with this property. |
こんにちは ゲスト さん
ログイン |
Weblio会員(無料)になると 検索履歴を保存できる! 語彙力診断の実施回数増加! |
こんにちは ゲスト さん
ログイン |
Weblio会員(無料)になると 検索履歴を保存できる! 語彙力診断の実施回数増加! |