「matchings」の共起表現(1語左で並び替え) - Weblio英語共起表現検索


小窓モード

プレミアム

ログイン
設定

設定

Weblio 辞書 > 英和辞典・和英辞典 > matchingsの意味・解説 > matchingsに関連した共起表現

「matchings」の共起表現一覧(1語左で並び替え)

該当件数 : 19



tension complexity of the convex hull of all matchings of a graph on n vertices bounded by a polyno
counting matchings in a graph) using Markov chains.
alternating cycles in algorithms for finding matchings in graphs, in testing whether a still life p
orial optimization including finding maximum matchings and maximum weight matchings in bipartite gr
Since maximum matchings may be found in polynomial time, so may the
Counting the number of matchings, which is known as the Hosoya index, is also
ibes finite graphs from the point of view of matchings.
) is a generating function of the numbers of matchings of various sizes in a graph.
ic interpretation: they count the numbers of matchings and Hamiltonian cycles in certain families o
always have an exponential number of perfect matchings.
factor-critical graph, together with perfect matchings of the subgraphs formed by removing one of i
is a characterization of graphs with perfect matchings.
The sum of weighted perfect matchings can also be computed by using the Tutte matr
Furthermore, the number of perfect matchings is equal to the number of monomials in the p
Since counting the number of perfect matchings in a general graph is #P-complete, some rest
he remaining men can be described as perfect matchings in a graph formed by removing a single Hamil
-Fulkerson conjecture that any snark has six matchings with this property.
                                                                                                   


こんにちは ゲスト さん

ログイン

Weblio会員(無料)になると

会員登録のメリット検索履歴を保存できる!

会員登録のメリット語彙力診断の実施回数増加!

無料会員に登録する
英→日 日→英
こんにちは ゲスト さん

ログイン

Weblio会員(無料)になると

会員登録のメリット検索履歴を保存できる!

会員登録のメリット語彙力診断の実施回数増加!

無料会員に登録する

©2024 GRAS Group, Inc.RSS