MATHEMATICA 組込みシンボル

FindEdgeCover

FindEdgeCover[g]
グラフ g の辺の数が最小の辺被覆を求める．

詳細 詳細

辺被覆はすべての頂点に接続している辺集合である．
FindEdgeCoverは辺のリストを返す．
辺被覆が見付からない場合，FindEdgeCoverは空のリストを返す．

例題 例題 すべて開く すべて閉じる

例 (1)例 (1)

辺被覆を求める：

Out[2]=

被覆を示す：

Out[3]=

スコープ (4)スコープ (4)

特性と関係 (5)特性と関係 (5)

おもしろい例題 (1)おもしろい例題 (1)

関連項目 関連項目

EdgeCoverQ FindVertexCover FindClique

関連するガイド 関連するガイド

バージョン 8 の新機能

Mathematica 9 is now available!

400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »

Try Now

Buy/Upgrade

New to Mathematica? Find your learning path »

Have a question? Ask support »

© 2013 About Wolfram