IndependentEdgeSetQ

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

詳細詳細

  • 独立辺集合とは決して同じ頂点に接続しない辺集合のことである.
  • 独立辺集合はマッチングとも呼ばれる.
バージョン 8 の新機能
New to Mathematica? Find your learning path »
Have a question? Ask support »