グラフユーティリティパッケージ >

MaximalIndependentEdgeSet

MaximalIndepndentEdgeSet[g]
無向グラフ g の最大独立辺集合を与える.
  • MaximalIndependentEdgeSetg の対の非隣接辺のおおよその最大集合を与える.
  • グラフの最大独立辺集合は最大マッチとも呼ばれる.
  • 次のオプションを与えることができる:
WeightedFalse最大独立辺集合を形成する際に,大きい重みを持つ辺の方が好まれるかどうか
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team