IndependentEdgeSetQ

IndependentEdgeSetQ[g,elist]

辺リスト elist がグラフ g の独立辺集合である場合はTrue を，そうでなければFalseを返す．

詳細

  • 独立辺集合はマッチングとも呼ばれる．
  • 独立辺集合とは決して同じ頂点に接続しない辺集合のことである．
  • IndependentEdgeSetQは，無向グラフ，有向グラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例  (1)

辺集合が独立辺集合かどうか調べる：

スコープ  (5)

無向グラフを調べる：

有向グラフを調べる：

多重グラフ：

混合グラフ：

IndependentEdgeSetQは，大きいグラフに使うことができる：

アプリケーション  (2)

巡回グラフのすべての独立辺集合を列挙する：

辺のすべての部分集合を列挙し，独立辺集合を選ぶ：

独立集合をハイライトする：

車輪グラフのすべての最大独立辺集合を列挙する：

最大独立辺集合の長さを求める：

長さが2の辺の部分集合をすべて列挙し，独立辺集合を選ぶ：

最大独立辺集合をハイライトする：

特性と関係  (3)

FindIndependentEdgeSetを使って大きい独立辺集合を求めることができる：

二部グラフには独立辺集合と同じ長さの頂点被覆がある：

孤立した頂点がないグラフでは，独立辺集合の大きさと辺被覆の大きさの和は頂点数に等しい：

Wolfram Research (2010), IndependentEdgeSetQ, Wolfram言語関数， https://reference.wolfram.com/language/ref/IndependentEdgeSetQ.html （2014年に更新）.

テキスト

Wolfram Research (2010), IndependentEdgeSetQ, Wolfram言語関数， https://reference.wolfram.com/language/ref/IndependentEdgeSetQ.html （2014年に更新）.

CMS

Wolfram Language. 2010. "IndependentEdgeSetQ." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2014. https://reference.wolfram.com/language/ref/IndependentEdgeSetQ.html.

APA

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

BibTeX

@misc{reference.wolfram_2024_independentedgesetq, author="Wolfram Research", title="{IndependentEdgeSetQ}", year="2014", howpublished="\url{https://reference.wolfram.com/language/ref/IndependentEdgeSetQ.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_independentedgesetq, organization={Wolfram Research}, title={IndependentEdgeSetQ}, year={2014}, url={https://reference.wolfram.com/language/ref/IndependentEdgeSetQ.html}, note=[Accessed: 18-November-2024 ]}