BipartiteMatchingAndCover
Combinatorica`
Combinatorica`
BipartiteMatchingAndCover
バージョン10で，Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた． »
BipartiteMatchingAndCover[g]
二部グラフ g を取り，2つの頂点被覆とともに最大の重みとのマッチングを返す．グラフに重みがない場合は，すべての辺の重みは1であると想定される．
詳細とオプション
- BipartiteMatchingAndCoverの機能はWolfram言語の組込み関数FindIndependentEdgeSetで利用できるようになった．
- BipartiteMatchingAndCoverを使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．
例題
例 (2)
BipartiteMatchingAndCoverの代りにFindIndependentEdgeSetが使われるようになった：
Wolfram Research (2012), BipartiteMatchingAndCover, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/BipartiteMatchingAndCover.html.
テキスト
Wolfram Research (2012), BipartiteMatchingAndCover, Wolfram言語関数， https://reference.wolfram.com/language/Combinatorica/ref/BipartiteMatchingAndCover.html.
CMS
Wolfram Language. 2012. "BipartiteMatchingAndCover." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/BipartiteMatchingAndCover.html.
APA
Wolfram Language. (2012). BipartiteMatchingAndCover. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/BipartiteMatchingAndCover.html