WOLFRAM

Wolfram言語 ＆ システムドキュメントセンター

MaximalIndependentEdgeSet[g]

無向グラフ g の最大独立辺集合を与える．

詳細とオプション
Details and Options Details and Options
例題  
例  
関連項目
テクニカルノート
関連するガイド
引用書式
GraphUtilities`
GraphUtilities`

MaximalIndependentEdgeSet

バージョン10で，GraphUtilitiesパッケージの機能すべてがWolframシステムに組み込まれた． »

MaximalIndependentEdgeSet[g]

無向グラフ g の最大独立辺集合を与える．

詳細とオプション

  • MaximalIndependentEdgeSetの機能はWolfram言語の組込み関数FindIndependentEdgeSetで利用できるようになった．
  • MaximalIndependentEdgeSetを使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．
  • MaximalIndependentEdgeSetは g の対の非隣接辺のおおよその最大集合を与える．
  • グラフの最大独立辺集合は最大マッチとも呼ばれる．
  • 次のオプションを与えることができる：
  • WeightedFalse最大独立辺集合を形成する際に，大きい重みを持つ辺の方が好まれるかどうか

例題

例  (2)

Wolfram Language code: Needs["GraphUtilities`"]

以下で小さいグラフを定義する：

Wolfram Language code: g = {1 -> 2, 2 -> 3, 3 -> 4, 4 -> 5, 5 -> 6, 6 -> 1};
Wolfram Language code: GraphPlot[g]

最大独立辺集合には3つの辺が含まれる：

Wolfram Language code: m = MaximalIndependentEdgeSet[g]

MaximalIndependentEdgeSetの代わりにFindIndependentEdgeSetが使われるようになった：

Wolfram Language code: g = Graph[{1 -> 2, 2 -> 3, 3 -> 4, 4 -> 5, 5 -> 6, 6 -> 1}];
Wolfram Language code: FindIndependentEdgeSet[g]
Wolfram Language code: List @@@ %
Wolfram Research (2007), MaximalIndependentEdgeSet, Wolfram言語関数， https://reference.wolfram.com/language/GraphUtilities/ref/MaximalIndependentEdgeSet.html.

テキスト

Wolfram Research (2007), MaximalIndependentEdgeSet, Wolfram言語関数， https://reference.wolfram.com/language/GraphUtilities/ref/MaximalIndependentEdgeSet.html.

CMS

Wolfram Language. 2007. "MaximalIndependentEdgeSet." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/GraphUtilities/ref/MaximalIndependentEdgeSet.html.

APA

Wolfram Language. (2007). MaximalIndependentEdgeSet. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/GraphUtilities/ref/MaximalIndependentEdgeSet.html

BibTeX

@misc{reference.wolfram_2026_maximalindependentedgeset, author="Wolfram Research", title="{MaximalIndependentEdgeSet}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/MaximalIndependentEdgeSet.html}", note=[Accessed: 17-August-2026]}

BibLaTeX

@online{reference.wolfram_2026_maximalindependentedgeset, organization={Wolfram Research}, title={MaximalIndependentEdgeSet}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/MaximalIndependentEdgeSet.html}, note=[Accessed: 17-August-2026]}